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

注意問題：

１、邊界

２、判斷當(dāng)前位置是否已經(jīng)遍歷（mark標(biāo)志位）

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

４、循環(huán)退出條件

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;} };

?

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。