Spiral Matrix

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

原创最新推荐文章于 2024-07-06 15:27:08 发布 · 267 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种矩阵螺旋遍历的算法实现，该算法能够按螺旋顺序返回给定矩阵的所有元素。通过定义边界并逐步缩小处理范围的方式实现了螺旋遍历的过程。

摘要生成于 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].

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        int m=matrix.size();
        if(m==0) return vector<int>();
        int n=matrix[0].size();
        if(n==0) return vector<int>();
        vector<int>res(m*n);

        int rstart=0,cstart=0;
        int rend=m-1,cend=n-1;
        int index=0;
        
        while(rstart<=rend&&cstart<=cend){
            
            int r=rstart,c=cstart;
            if(cstart==cend){
                while(rstart<=rend) res[index++]=matrix[rstart++][cstart];
                break;
            }
            if(rstart==rend){
                while(cstart<=cend) res[index++]=matrix[rstart][cstart++];
                break;
            }
            while(c<=cend){
                res[index++]=matrix[r][c];
                c++;
            }
            c--;r++;
            while(r<=rend){
                res[index++]=matrix[r][c];
                r++;
            }
            r--;c--;
            while(c>=cstart){
                res[index++]=matrix[r][c];
                c--;
            }
            c++;r--;
            while(r>rstart){
                res[index++]=matrix[r][c];
                r--;
            }
            rstart++;
            cstart++;
            rend--;
            cend--;
        }
        return res;
    }
};