給定乙個包含 m x n 個元素的矩陣(m 行, n 列),請按照順時針螺旋順序,返回矩陣中的所有元素。思路是 方向陣列 + 邊界調整示例 1:
輸入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 輸出:
[1,2,3,6,9,8,7,4,5]
**如下:
class solution ,,
,};void
matain
(int
&x,int
&y,int
&k,int
&l,int m,
int n)
if(x == n - l)
if(y == l -1)
if(x == l && y == l)
} vector<
int>
spiralorder
(vectorint>>
& matrix)
return ans;}}
;
主函式就是確定迴圈次數,m * n 個元素,自然迴圈m * n 次了
然後 k 代表哪個方向,
k = 0 : 向右 , k = 1: 向下,k = 2 : 向左,k = 3 : 向上;
l 代表第幾圈,也是迴圈時候的邊界啦
l <= x < m - l , l <= y < n - l
我的提交執行用時已經戰勝 89.28 % 的 cpp 提交記錄
LeetCode 54 螺旋矩陣
給定乙個包含 m x n 個元素的矩陣 m 行,n 列 請按照順時針螺旋順序,返回矩陣中的所有元素。示例 1 輸入 1,2,3 4,5,6 7,8,9 輸出 1,2,3,6,9,8,7,4,5 示例 2 輸入 1,2,3,4 5,6,7,8 9,10,11,12 輸出 1,2,3,4,8,12,11...
leetcode54 螺旋矩陣
給定乙個包含 m x n 個元素的矩陣 m 行,n 列 請按照順時針螺旋順序,返回矩陣中的所有元素。示例 1 輸入 1,2,3 4,5,6 7,8,9 輸出 1,2,3,6,9,8,7,4,5 示例 2 輸入 1,2,3,4 5,6,7,8 9,10,11,12 輸出 1,2,3,4,8,12,11...
leetcode 54螺旋矩陣
題目要求 給定乙個矩陣,按螺旋順序輸出各個元素 例子 輸入 1,2,3 4,5,6 7,8,9 輸出 1,2,3,6,9,8,7,4,5 思路 模擬螺旋線路,進行迴圈 每個大迴圈中巢狀四個小迴圈 分別輸出該次迴圈右下左上順序歷遍的元素 即 最外層迴圈中包括 右向迴圈輸出123 下迴圈輸出69 左迴圈...