[leetcode] 59. Spiral Matrix II 解题报告

最新推荐文章于 2021-12-27 21:11:02 发布

小榕流光

最新推荐文章于 2021-12-27 21:11:02 发布

阅读量467

点赞数

分类专栏： leetcode array 文章标签： leetcode array

本文链接：https://blog.csdn.net/qq508618087/article/details/50447913

版权

leetcode 同时被 2 个专栏收录

404 篇文章 5 订阅

订阅专栏

array

63 篇文章 0 订阅

订阅专栏

题目链接：https://leetcode.com/problems/spiral-matrix-ii/

Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.

For example,
Given n = 3,

You should return the following matrix:

[
 [ 1, 2, 3 ],
 [ 8, 9, 4 ],
 [ 7, 6, 5 ]
]

思路：和 Spiral Matrixs思路一样，同样是设置行进向量，在碰到边界的时候改变一下向量的方向和左右上下边界。

代码如下：

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        if(n < 1) return {};
        int left=0, right=n-1, top=0, bot=n-1, val=1, dx=1, dy=0 , x=0, y=0;
        vector<vector<int>> ans(n, vector<int>(n));
        while(val <= n*n)
        {
            ans[y][x] = val++;
            x += dx, y += dy;
            if(x>right) dx=0, dy=1, x--, y++, top++;
            else if(x<left) dx=0, dy=-1, x++, y--, bot--;
            else if(y>bot) dx=-1, dy=0, x--, y--, right--;
            else if(y<top) dx=1, dy=0, x++, y++, left++;
        }
        return ans;
    }
};