前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >leetcode54螺旋矩阵I

leetcode54螺旋矩阵I

原创
作者头像
用户11062199
发布2024-06-19 14:04:06
610
发布2024-06-19 14:04:06

LC54螺旋矩阵I

给你一个 mn 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。

代码语言:javascript
复制
 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]
 输出:[1,2,3,6,9,8,7,4,5]
代码语言:javascript
复制
 class Solution {
 public:
     vector<int> spiralOrder(vector<vector<int>>& matrix) {
         if(matrix.empty())return{};
         int r=matrix[0].size()-1;
         int b=matrix.size()-1;
         int l=0,t=0;
         vector<int>res;
         while(1){
             for(int i=l;i<=r;i++)res.push_back(matrix[t][i]);//左到右
             if(++t>b)break;
             for(int i=t;i<=b;i++)res.push_back(matrix[i][r]);//上到下
             if(--r<l)break;
             for(int i=r;i>=l;i--)res.push_back(matrix[b][i]);//右到左
             if(--b<t)break;
             for(int i=b;i>=t;i--)res.push_back(matrix[i][l]);//下到上
             if(++l>r)break;
         }
         return res;
     }
 };

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • LC54螺旋矩阵I
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档