leetcode 54 螺旋矩陣

2021-09-24 21:27:03 字數 826 閱讀 7385

給定乙個包含 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 左迴圈...