摘要:復雜度思路注意循環條件。代碼注意循環條件,要用而不是除以,因為精度準換問題只有一行或者一列的時候,就不要再繼續搜索了
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.
For example,
Given the following matrix:
[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ]
You should return [1,2,3,6,9,8,7,4,5].
復雜度
O(MN), O(1)
思路
注意循環條件。
代碼
public ListspiralOrder(int[][] matrix) { List res = new LinkedList<>(); int count = 0; int rowlen = matrix.length; if(rowlen == 0) return res; int collen = matrix[0].length; //注意循環條件,要用*而不是除以,因為精度準換問題; while(count * 2 < rowlen && count * 2 < collen) { for(int i = count; i < collen - count; i ++) { res.add(matrix[count][i]); } for(int i = count + 1; i < rowlen - count; i ++) { res.add(matrix[i][collen - 1 - count]); } //只有一行或者一列的時候,就不要再繼續搜索了; if(rowlen - count * 2 == 1 || collen - count * 2 == 1) break; for(int i = collen - 2 - count; i >= count; i --) { res.add(matrix[rowlen - 1- count][i]); } for(int i = rowlen - count - 2; i >= count + 1; i --) { res.add(matrix[i][count]); } count ++; } return res; }```
文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規行為,您可以聯系管理員刪除。
轉載請注明本文地址:http://specialneedsforspecialkids.com/yun/66135.html
摘要:螺旋矩陣給定一個包含個元素的矩陣行列,請按照順時針螺旋順序,返回矩陣中的所有元素。每次轉向或都會自減。循環可操作性很高,可以直接操作索引坐標改變遍歷方式,不再贅述。 54:Spiral Matrix 螺旋矩陣 Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix i...
摘要:螺旋矩陣給定一個包含個元素的矩陣行列,請按照順時針螺旋順序,返回矩陣中的所有元素。每次轉向或都會自減。循環可操作性很高,可以直接操作索引坐標改變遍歷方式,不再贅述。 54:Spiral Matrix 螺旋矩陣 Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix i...
摘要:題目要求按照順時針方向旋轉訪問數組中的元素思路一按行遍歷,轉化為因為不允許跳躍插入,也就是說如果插入的大于的,就會報出。思路二利用順序插入為了避免類型轉化帶來的不必要的性能下降,最好直接利用順序插入,一次遍歷數組。 題目要求 Given a matrix of m x n elements (m rows, n columns), return all elements of the ...
摘要:題目要求也就是將遞加的數字按照順時針的順序依次填入數組之中這道題目聯系到,其實就相當好解決了。 題目要求 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...
摘要:代碼添加該圈第一行添加最后一列添加最后一行添加第一列如果是奇數,加上中間那個點后續如果在中,給出的是和來代表行數和列數,該如何解決和的本質區別就是一個是任意長方形,一個是正方形,所以中不需要判斷最后一行或者最后一列。 Spiral Matrix I Given a matrix of m x n elements (m rows, n columns), return all ele...
閱讀 2305·2021-09-28 09:45
閱讀 3596·2021-09-24 09:48
閱讀 2256·2021-09-22 15:49
閱讀 3093·2021-09-08 16:10
閱讀 1586·2019-08-30 15:54
閱讀 2317·2019-08-30 15:53
閱讀 3012·2019-08-29 18:42
閱讀 2865·2019-08-29 16:19