欢迎您访问365答案网,请分享给你的朋友!
生活常识 学习资料

剑指Offer29.顺时针打印矩阵

时间:2023-05-25

class Solution {public: vector spiralOrder(vector>& matrix) { vector res; if(matrix.empty()) return res; int t=0,d=matrix.size()-1; int l=0,r=matrix[0].size()-1; while(1){ for(int i=l;i<=r;i++){ res.push_back(matrix[t][i]); } if(++t>d) break; for(int i=t;i<=d;i++){ res.push_back(matrix[i][r]); } if(--r=l;i--){ res.push_back(matrix[d][i]); } if(--d=t;i--) { res.push_back(matrix[i][l]); } if(++l>r) break; } return res; }};

Copyright © 2016-2020 www.365daan.com All Rights Reserved. 365答案网 版权所有 备案号:

部分内容来自互联网,版权归原作者所有,如有冒犯请联系我们,我们将在三个工作时内妥善处理。