标签:Matrix matrix int 54 Spiral -- vector res 边界
仅供自己学习
思路:
我们直接限制上下左右的边界,每次按路径走到边界后就改变方向,并对边界做出调整。结束的条件就是 上下边界上边界大于下边界,左右边界左边界大于右边界就结束并返回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 };
标签:Matrix,matrix,int,54,Spiral,--,vector,res,边界 来源: https://www.cnblogs.com/Mrsdwang/p/14537049.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。