Leetcode 54螺旋矩阵 C++

最新推荐文章于 2024-02-27 14:42:28 发布

spark-meng

最新推荐文章于 2024-02-27 14:42:28 发布

阅读量976

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_43387999/article/details/86754484

本文介绍了一种矩阵螺旋遍历的算法实现，通过暴力输出的方式，对矩阵进行从外到内的螺旋顺序遍历，适用于任意大小的二维矩阵。

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

思路：暴力输出

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        if(matrix.empty()||matrix[0].empty()) return {}; 
        int m=matrix.size(),n=matrix[0].size();
        int c=m>n?(n+1)/2:(m+1)/2;
        vector<int> ans;
        for(int i=0;i<c;++i,m-=2,n-=2)
        {
            for(int col=i;col<i+n;++col)
                ans.push_back(matrix[i][col]);
            for(int row=i+1;row<m+i;++row)
                ans.push_back(matrix[row][i+n-1]);
            if(m==1||n==1) break;
            for(int col=i+n-2;col>=i;--col)
                 ans.push_back(matrix[m-1+i][col]);
            for(int row=i+m-2;row>i;--row)
                ans.push_back(matrix[row][i]);
        }
        return ans;
        
        
    }
};