LeetCode--Spiral Matrix II

最新推荐文章于 2023-06-20 07:29:52 发布

Never-guess

最新推荐文章于 2023-06-20 07:29:52 发布

阅读量259

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode LeetCode代码思路文章标签： matrix 旋转构造数组循环

本文链接：https://blog.youkuaiyun.com/qq_20791919/article/details/77891684

leetcode 同时被 2 个专栏收录

89 篇文章

订阅专栏

LeetCode代码思路

89 篇文章

订阅专栏

本文介绍了一个算法，该算法接收一个整数n作为输入，并生成一个n×n的矩阵，矩阵中的元素从1到n²按螺旋顺序填充。通过逐层构建矩阵的方式实现了这一功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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 Matrix基本如出一辙，之前是遍历旋转矩阵，现在是按照遍历结果还原旋转矩阵，逆过程而已。

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        vector<vector<int>>result(n,vector<int>(n));
        int num=1;
        int beginX=0,endX=n-1;
        int beginY=0,endY=n-1;
        while(true){
            for(int j=beginX;j<=endX;j++){
                result[beginY][j]=num++;
            }
            if(++beginY>endY) break;
            for(int i=beginY;i<=endY;i++){
                result[i][endX]=num++;
            }
            if(--endX<beginX) break;
            for(int j=endX;j>=beginX;j--){
                result[endY][j]=num++;
            }
            if(--endY<beginY) break;
            for(int i=endY;i>=beginY;i--){
                result[i][beginX]=num++;
            }
            if(++beginX>endX) break;
        }
        return result;
    }
};