LeetCode59 螺旋矩阵II HERODING的LeetCode之路

最新推荐文章于 2024-09-12 19:02:20 发布

HERODING77

最新推荐文章于 2024-09-12 19:02:20 发布

阅读量138

点赞数 1

分类专栏： LeetCode 文章标签：算法数据结构 leetcode c++ 程序设计

本文链接：https://blog.csdn.net/HERODING23/article/details/114859836

版权

LeetCode 专栏收录该内容

733 篇文章 6 订阅

订阅专栏

给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。

示例 1：
在这里插入图片描述

输入：n = 3
输出：[[1,2,3],[8,9,4],[7,6,5]]

示例 2：

输入：n = 1
输出：[[1]]

提示：

1 <= n <= 20

通过次数65,471
提交次数83,428

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/spiral-matrix-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：
和昨日的螺旋矩阵解法一致，都是通过切割的思想，只不过上回是已知矩阵，获取螺旋数组，这回是已知螺旋数组求矩阵，但是顺序还是一模一样的，矩阵的大小也已经给出，那剩下来的就是按照每次遍历一行或者一列，把这一行或者这一列切割出去，在遍历的同时把数值插入矩阵中，注释已经很详尽了，代码如下：

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        // 定义矩阵
        vector<vector<int>> ans(n, vector<int>(n));
        // 定义左右上下边界
        int top = 0, under = n - 1, left = 0, right = n - 1;
        // 定义插入的数字
        int number = 0;
        while(true) {
            // 最上面一行遍历
            for(int i = left; i <= right; i ++) ans[top][i] = ++ number;
            if(++ top > under) break;
            // 最右边一列遍历
            for(int i = top; i <= under; i ++) ans[i][right] = ++ number;
            if(-- right < left) break;
            // 最下面一行遍历
            for(int i = right; i >= left; i --) ans[under][i] = ++ number;
            if(-- under < top) break;
            // 最左边一列遍历
            for(int i = under; i >= top; i --) ans[i][left] = ++ number;
            if(++ left > right) break;
        }
        return ans;
    }
};


/*作者：heroding
链接：https://leetcode-cn.com/problems/spiral-matrix-ii/solution/zui-jian-dan-csi-lu-by-heroding-r9gw/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。*/