54. 螺旋矩陣

解題思路：
這里的方法不需要記錄已經(jīng)走過的路徑，所以執(zhí)行用時和內(nèi)存消耗都相對較小

首先設(shè)定上下左右邊界
其次向右移動到最右，此時第一行因為已經(jīng)使用過了，可以將其從圖中刪去，體現(xiàn)在代碼中就是重新定義上邊界
判斷若重新定義后，上下邊界交錯，表明螺旋矩陣遍歷結(jié)束，跳出循環(huán)，返回答案
若上下邊界不交錯，則遍歷還未結(jié)束，接著向下向左向上移動，操作過程與第一，二步同理
不斷循環(huán)以上步驟，直到某兩條邊界交錯，跳出循環(huán)，返回答案

class Solution { public:vector<int> spiralOrder(vector<vector<int>>& matrix) {vector<int> res;int u = 0; //定義上邊界int d = matrix.size()-1; //定義下邊界int l = 0; //定義左邊界int r = matrix[0].size()-1;//定義右邊界while(true){for(int i=l;i<=r;i++) res.push_back(matrix[u][i]); //向右if(++u>d) break; //重新定義上邊界，第一行走完了for(int i=u;i<=d;i++) res.push_back(matrix[i][r]); //向下移動if(--r<l) break;//重新定義右邊邊界for(int i=r;i>=l;i--) res.push_back(matrix[d][i]); //向左移動if(--d<u) break;//重新定義下邊界for(int i=d;i>=u;i--) res.push_back(matrix[i][l]); //向上移動if(++l>r) break;//重新定義左邊界}return res;} };

總結(jié)

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

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