54. Spiral Matrix

最新推荐文章于 2019-11-28 15:19:32 发布

varcom

最新推荐文章于 2019-11-28 15:19:32 发布

阅读量246

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode-array

本文链接：https://blog.youkuaiyun.com/varcom/article/details/52397428

leetcode-array 专栏收录该内容

53 篇文章

订阅专栏

本文介绍了一种螺旋矩阵遍历算法的实现方式，通过两个不同的类实现，该算法能够按螺旋顺序遍历二维矩阵并将结果存储在一维向量中。算法首先检查矩阵是否为空，然后定义边界，并使用循环结构来实现螺旋遍历。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

可以控制上下左右的最值直接模拟

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        vector<int> ans;
        int row=matrix.size();
        if(row==0)
            return ans;
        int col=matrix[0].size();
        int i=0,j=0,k,t=0;
        
        int uprow=1,lowrow=row-1;
        int lcol=0,rcol=col-1;
        ans.push_back(matrix[i][j]);
        int cnt=1;
        int M=row*col;
        while(cnt<M)
        {
            while(j+1<=rcol&&cnt<M)
            {
                ans.push_back(matrix[i][++j]);
                cnt++;
            }
            rcol=j-1;
            while(i+1<=lowrow&&cnt<M)
            {
                ans.push_back(matrix[++i][j]);
                cnt++;
            }
            lowrow=i-1;
            while(j-1>=lcol&&cnt<M)
            {
                ans.push_back(matrix[i][--j]);
                cnt++;
            }
            lcol=j+1;
            while(i-1>=uprow&&cnt<M)
            {
                ans.push_back(matrix[--i][j]);
                cnt++;
            }
            uprow=i+1;
        }
        return ans;
    }
};

update:

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        vector<int> ans;
        int row=matrix.size();
        if(row==0)
            return ans;
        int col=matrix[0].size();
        
        int m=row-1,n=col-1;
        for(int i=0,j=0,x=0,y=0;x<=m&&y<=n;x++,y++)
        {
            for(j=y;j<=n;j++)
            {
                ans.push_back(matrix[x][j]);
            }
            for(i=x+1;i<=m;i++)
            {
                ans.push_back(matrix[i][n]);
            }
            for(j=n-1;j>=y&&x!=m;j--)
            {
                ans.push_back(matrix[m][j]);
            }
            for(i=m-1;i>x&&y!=n;i--)
            {
                ans.push_back(matrix[i][y]);
            }
            m--;
            n--;
        }
        return ans;
    }
};