59. Spiral Matrix II

最新推荐文章于 2022-03-18 21:32:08 发布

潭溪Zerg

最新推荐文章于 2022-03-18 21:32:08 发布

阅读量122

点赞数

分类专栏：刷题文章标签： LeetCode C++ 算法

本文链接：https://blog.csdn.net/u013434984/article/details/84067786

版权

刷题专栏收录该内容

86 篇文章 0 订阅

订阅专栏

题目：

解答：

按照要求遍历即可。

代码：

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        if( n == 0 )    {
            vector<vector<int> > ans;
            return ans;
        }
        vector<vector<int> > ans(n, vector<int>(n, 0));
        int row = -1,col = -1,num = 1,direction = 2;
        while( num <= n * n )
            switch( direction ) {
                case 2:row++;col++;while( col < n && ans[row][col] == 0 )   ans[row][col++] = num++;direction = 3;break;
                case 3:col--;row++;while( row < n && ans[row][col] == 0 )   ans[row++][col] = num++;direction = 4;break;
                case 4:row--;col--;while( col >= 0 && ans[row][col] == 0 )  ans[row][col--] = num++;direction = 1;break;
                case 1:;col++;row--;while( row >= 0 && ans[row][col] == 0 )  ans[row--][col] = num++;direction = 2;break;
            }
        return ans;
    }
};