leecode第五十九题（螺旋矩阵 II）

最新推荐文章于 2024-11-24 17:59:32 发布

weixin_30670965

最新推荐文章于 2024-11-24 17:59:32 发布

阅读量52

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/CJT-blog/p/10596914.html

本文介绍了一个C++函数，用于生成n×n的螺旋矩阵，并详细解释了实现思路与步骤。通过初始化矩阵并按螺旋顺序填充数字，实现了从外到内的逐层遍历。

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        if(n==0)//特殊情况
        {
            vector<vector<int>> empty;
            return empty;
        }
        
        vector<vector<int>> res;
        for(int i=0;i<n;i++)//要先初始化
        {
            vector<int> zeros;
            for(int j=0;j<n;j++)
                zeros.push_back(0);
            res.push_back(zeros);
        }
            
        int num=1;
        for(int i=0;i<=(n-1)/2;i++)
        {
            for(int j=i;j<(n-i);j++)//还是分析，第一行
            {
                res[i][j]=num;
                num++;
            }
            
            for(int j=i+1;j<(n-i);j++)//最后一列
            {
                res[j][n-1-i]=num;
                num++;
            }
            
            for(int j=n-2-i;j>=i;j--)//最后一行
            {
                res[n-1-i][j]=num;
                num++;
            }
            
            for(int j=n-2-i;j>i;j--)//第一列
            {
                res[j][i]=num;
                num++;
            }
        }
        
        return res;
    }
};