成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

leetcode59 Spiral Matrix II

QLQ / 707人閱讀

摘要：題目要求也就是將遞加的數(shù)字按照順時針的順序依次填入數(shù)組之中這道題目聯(lián)系到，其實就相當好解決了。

題目要求 
Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.

For example,
Given n = 3,

You should return the following matrix:
[
 [ 1, 2, 3 ],
 [ 8, 9, 4 ],
 [ 7, 6, 5 ]
]

也就是將遞加的數(shù)字按照順時針的順序依次填入數(shù)組之中

這道題目聯(lián)系到Spiral Matrix I，其實就相當好解決了。Spiral Matrix I可以參考我的這篇博客

具體代碼

在參考完這篇博客后，就會發(fā)現(xiàn)，這里其實就是將讀取數(shù)據(jù)反過來改為填入數(shù)據(jù)，代碼如下：

    public int[][] generateMatrix(int n) {
        int[][] result = new int[n][n];
        int rowStart = 0;
        int rowEnd = n-1;
        int colStart = 0;
        int colEnd = n-1;
        
        int number = 1;
        while(rowStart<=rowEnd && colStart<=colEnd){
            for(int i = colStart ; i<=colEnd ; i++){
                result[rowStart][i] = number;
                number++;
            }
            
            rowStart++;
            
            for(int i = rowStart ; i<=rowEnd ; i++){
                result[i][colEnd] = number;
                number++;
            }
            colEnd--;
            
            if(rowStart <= rowEnd){
                for(int i = colEnd ; i>=colStart ; i--){
                    result[rowEnd][i] = number;
                    number++;
                }
            }
            rowEnd--;
            
            if(colStart<= colEnd){
                for(int i = rowEnd ; i>= rowStart ; i--){
                    result[i][colStart] = number;
                    number++;
                }
            }
            colStart++;
        }
        return result;
    }


想要了解更多開發(fā)技術(shù)，面試教程以及互聯(lián)網(wǎng)公司內(nèi)推，歡迎關(guān)注我的微信公眾號！將會不定期的發(fā)放福利哦~

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/70150.html

相關(guān)文章

  • [Leetcode] Spiral Matrix 螺旋矩陣

    摘要：代碼添加該圈第一行添加最后一列添加最后一行添加第一列如果是奇數(shù)，加上中間那個點后續(xù)如果在中，給出的是和來代表行數(shù)和列數(shù)，該如何解決和的本質(zhì)區(qū)別就是一個是任意長方形，一個是正方形，所以中不需要判斷最后一行或者最后一列。 Spiral Matrix I Given a matrix of m x n elements (m rows, n columns), return all ele...

    waruqi 評論0 收藏0

  • [LintCode] Spiral Matrix I & Spiral Matrix II

    摘要：如果不在前兩個循環(huán)之后的話，那么那多余的一行或一列就會被加入數(shù)組兩次，造成錯誤的結(jié)果。解法和一樣，只是簡化了，甚至可以用一樣的方法去做，只要把也換成。使用，以及最后討論是否為奇數(shù)以判斷中間是否有一個未循環(huán)的點，是這道題的兩個有趣的地方。 Spiral Matrix I Problem Given a matrix of m x n elements (m rows, n columns...

    tuantuan 評論0 收藏0

  • LeetCode[54] Spiral Matrix

    摘要：復(fù)雜度思路注意循環(huán)條件。代碼注意循環(huán)條件，要用而不是除以，因為精度準換問題只有一行或者一列的時候，就不要再繼續(xù)搜索了 LeetCode[54] Spiral Matrix Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order. Fo...

    YFan 評論0 收藏0

  • Leetcode 54:Spiral Matrix 螺旋矩陣

    摘要：螺旋矩陣給定一個包含個元素的矩陣行列，請按照順時針螺旋順序，返回矩陣中的所有元素。每次轉(zhuǎn)向或都會自減。循環(huán)可操作性很高，可以直接操作索引坐標改變遍歷方式，不再贅述。 54:Spiral Matrix 螺旋矩陣 Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix i...

    venmos 評論0 收藏0

  • Leetcode 54:Spiral Matrix 螺旋矩陣

    摘要：螺旋矩陣給定一個包含個元素的矩陣行列，請按照順時針螺旋順序，返回矩陣中的所有元素。每次轉(zhuǎn)向或都會自減。循環(huán)可操作性很高，可以直接操作索引坐標改變遍歷方式，不再贅述。 54:Spiral Matrix 螺旋矩陣 Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix i...

    mochixuan 評論0 收藏0

發(fā)表評論

0條評論

最新活動
閱讀需要支付1元查看
<