leecode第五十九题(螺旋矩阵 II)

Posted cjt-blog

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leecode第五十九题(螺旋矩阵 II)相关的知识,希望对你有一定的参考价值。

技术图片

 

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;
    }
};

 分析:

今天散会早,忍不住又做了一道。和上个题异曲同工,但是这里需要初始化一下。

以上是关于leecode第五十九题(螺旋矩阵 II)的主要内容,如果未能解决你的问题,请参考以下文章

第五十九题——[NPUCTF2020]ReadlezPHP

《剑指offer》第五十九题(队列的最大值)

leetcode 简单 第五十九题 同构字符串

《剑指offer》第五十九题(滑动窗口的最大值)

《剑指offer》第五十九题I:滑动窗口的最大值

《每日一题》之第五十九题考查知识点:最短路动态规划问题(题源自中国传媒大学10年真题第六大题)(图一为昨天题目答案)