在线制作网站乔拓云,手机直播app开发制作,推广平台排名前十名,违章搭建题目描述#xff1a;
给你一个 m 行 n 列的矩阵 matrix #xff0c;请按照 顺时针螺旋顺序 #xff0c;返回矩阵中的所有元素。 示例 1#xff1a; 输入#xff1a;matrix [[1,2,3],[4,5,6],[7,8,9]]
输出#xff1a;[1,2,3,6,9,8,7,4,5]示例 2#xff1a; 输入#…题目描述
给你一个 m 行 n 列的矩阵 matrix 请按照 顺时针螺旋顺序 返回矩阵中的所有元素。 示例 1 输入matrix [[1,2,3],[4,5,6],[7,8,9]]
输出[1,2,3,6,9,8,7,4,5]示例 2 输入matrix [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
输出[1,2,3,4,8,12,11,10,9,5,6,7]提示
m matrix.lengthn matrix[i].length1 m, n 10-100 matrix[i][j] 100
通过次数
419K
提交次数
842.1K
通过率
49.8%
思路和题解
从外层到内层收缩。
矩阵可以看作是一个个相似的矩形组成矩阵的螺旋顺序和矩形的螺旋顺序是一样的。先设定最外层的矩形边界访问外层矩形随后矩形边界收缩直到收缩到没有矩形为止。而且每个矩形都是先站在左上方往右边走后往下走后往左走后往上走。
代码
class Solution {
public:vectorint spiralOrder(vectorvectorint matrix) {vectorint ans;int up0;int downmatrix.size()-1;int left0;int rightmatrix[0].size()-1;while(true){for(int ileft;iright;i) ans.emplace_back(matrix[up][i]);if(updown) break;for(int iup;idown;i) ans.emplace_back(matrix[i][right]);if(--rightleft) break;for(int iright;ileft;i--) ans.emplace_back(matrix[down][i]);if(--downup) break;for(int idown;iup;i--) ans.emplace_back(matrix[i][left]);if(leftright) break;}return ans;}
};
