思路：做四個方向的遍歷右，下，左，上。重復循環這四個方向即得到螺旋矩陣。

注意問題：

１、邊界

２、判斷當前位置是否已經遍歷（mark標志位）

３、vector為空或者只有一個元素

４、循環退出條件

class Solution { public:vector<int> spiralOrder(vector<vector<int>>& matrix) {vector<int> res;if(matrix.size() == 0 || matrix[0].size() == 0) return res;bool flag = true;int m = matrix.size(), n = matrix[0].size();vector<int> v(n);vector<vector<int>> mark(m,v);int i = 0, j = 0;res.push_back(matrix[i][j]);mark[i][j] = 1;while(flag){while(j + 1< n && mark[i][j+1] != 1){res.push_back(matrix[i][++j]); mark[i][j] = 1;}while(i + 1< m && mark[i+1][j] != 1){res.push_back(matrix[++i][j]); mark[i][j] = 1;}while(j > 0 && mark[i][j-1] != 1){res.push_back(matrix[i][--j]); mark[i][j] = 1;}while(i > 0 && mark[i-1][j] != 1){res.push_back(matrix[--i][j]); mark[i][j] = 1;}if(j + 1 == n) flag = false;else if(mark[i][j+1] == 1) flag = false;}return res;} };

?

總結

以上是生活随笔為你收集整理的LeetCode 螺旋矩阵(Spiral Matrix)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。