NC38 螺旋矩阵

溺水的鱼xu

于 2021-07-13 13:58:47 发布

阅读量121

点赞数

CC 4.0 BY-SA版权

分类专栏：面试刷题综合文章标签： NC38 螺旋矩阵

本文链接：https://blog.youkuaiyun.com/weixin_43310882/article/details/118698519

面试刷题同时被 2 个专栏收录

45 篇文章

订阅专栏

综合

9 篇文章

订阅专栏

该博客讨论了一种处理矩阵的算法，即如何按螺旋顺序遍历矩阵。当矩阵大小不一或只包含单个元素时，算法能正确处理边界情况。代码实现中，从矩阵的四个边界开始，逐步向内遍历，确保不会重复访问元素。

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

注意只有一行或者只有一列的情况，或者只有一个数字的情况。
因此，这个题错误出现可能最少的情况就是上下包含第一个和最后一个，左右边的去除第一个和最后一个。同时在下和左这两部分加一个限定条件，避免和上右这两部分重复了。

class Solution {
public:
    int a[1000][1000];
    vector<int> spiralOrder(vector<vector<int> > &matrix) {
       vector<int >v;
        
        
        if(matrix.size()==0) return v;
        
        
        int a[100][100];
        int index=1;
        int n=matrix.size();
        int m=matrix[0].size();
       
        for(int i=0;i<min((n+1)/2,(m+1)/2);i++)
        {

            for(int j=i;j<=m-1-i;j++)
            {
                v.push_back(matrix[i][j]);
               
            }

            for(int j=i+1;j<n-1-i;j++)
            {
                v.push_back(matrix[j][m-1-i]);
                
            }

            for(int j=m-1-i;j>=i&&n-1-i>i;j--)
            {
                v.push_back(matrix[n-1-i][j]);
                
            }
            for(int j=n-2-i;j>i&&i<m-1-i;j--)
            {
                v.push_back(matrix[j][i]);
               
            }

        } 

        
        return v;
        
    }
};