Spiral Matrix

最新推荐文章于 2024-07-06 15:27:08 发布

yskyj

最新推荐文章于 2024-07-06 15:27:08 发布

阅读量512

点赞数

分类专栏： Leetcode 文章标签： leetcode Spiral Matrix

本文链接：https://blog.youkuaiyun.com/yskyj/article/details/40823291

版权

Leetcode 专栏收录该内容

75 篇文章

订阅专栏

本文介绍了一种矩阵螺旋遍历算法，通过四个方向的操作，实现了矩阵元素的有序输出。

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

Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.

For example,
Given the following matrix:

[
 [ 1, 2, 3 ],
 [ 4, 5, 6 ],
 [ 7, 8, 9 ]
]

You should return [1,2,3,6,9,8,7,4,5].

Hide Tags

Array

Have you met this question in a real interview?

思路：数组的操纵，右、下、左、上四个方向的操作，我们需要O(n*m)的空间记录元素是否被访问过

在向右的操作中，边界是y==col或是se[x*col+y]==1(该位置已被访问过了)

其它方向类似

当结果数组中的元素等于col*row的时候，返回结果。

class Solution {
public:
    vector<int> res;
    vector<int> spiralOrder(vector<vector<int> > &matrix) {
        int row=matrix.size();
        if(row==0)
            return res;
        int col=matrix[0].size();
        if(col==0)
            return res;
        vector<int>  se(col*row,0);
        //int sesum=0;
        //int a[]={0,1,2,3};//右，下，左，上
        int count=0;
        int x=0;
        int y=-1;
        while(res.size()<col*row)
        {
            if(count==0)
            {
                y=y+1;
                while(y<col&&se[col*x+y]==0)
                {
                        res.push_back(matrix[x][y]);
                        se[col*x+y]=1;
                        //sesum++;
                        y++;
                        
                }
                count=(count+1)%4;
                y=y-1;
            }
            else if(count==1)
            {
                x=x+1;
                while(x<row&&se[col*x+y]==0)
                {
                    res.push_back(matrix[x][y]);
                    se[col*x+y]=1;
                    //sesum++;
                    x++;
                }
                count=(count+1)%4;
                x=x-1;
            }
            else if(count==2)
            {
                y=y-1;
                while(y>=0&&se[col*x+y]==0)
                {
                    res.push_back(matrix[x][y]);
                    se[col*x+y]=1;
                    //sesum++;
                    y--;
                }
                count=(count+1)%4;
                y=y+1;
            }
            else if(count==3)
            {
                x=x-1;
                while(x>=0&&se[col*x+y]==0)
                {
                    res.push_back(matrix[x][y]);
                    se[col*x+y]=1;
                    //sesum++;
                    x--;
                }
                count=(count+1)%4;
                x=x+1;
            }
        }
        return res;
        
        
    }
};