1. 程式人生 > >leecode第五十九題(螺旋矩陣 II)

leecode第五十九題(螺旋矩陣 II)

code i++ 一行 emp src alt 初始化 圖片 gen

技術分享圖片

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)