54. Spiral Matrix

仅供自己学习

 

思路:

我们直接限制上下左右的边界,每次按路径走到边界后就改变方向,并对边界做出调整。结束的条件就是 上下边界上边界大于下边界,左右边界左边界大于右边界就结束并返回res。相当于一层一层向里包围。

代码:

 1 class Solution {
 2 public:
 3     vector<int> spiralOrder(vector<vector<int>>& matrix) {
 4         vector<int> res;
 5         if(matrix.empty()) return res;
 6         int t=0,d=matrix.size()-1,l=0,r=matrix[0].size()-1; //分别定义上下左右的边界
 7         while(true){
 8             for(int i=l;i<=r;++i) res.push_back(matrix[t][i]);//还没有达到边界时就一直加入元素
 9             if(++t>d) break;  //如果上边界大于下边界那么久 结束循环
10             for(int i=t;i<=d;++i) res.push_back(matrix[i][r]);
11             if(--r<l) break;
12             for(int i=r;i>=l;--i) res.push_back(matrix[d][i]);
13             if(--d<t) break;
14             for(int i=d;i>=t;--i) res.push_back(matrix[i][l]);
15             if(++l>r) break;
16         }
17         return res;
18     }
19 };

 

上一篇:sqli-labs (less-54)


下一篇:Oracle回收站及flashback drop