LeetCode #59 - Spiral Matrix II

最新推荐文章于 2023-04-21 12:01:33 发布

LawFile

最新推荐文章于 2023-04-21 12:01:33 发布

阅读量100

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/LawFile/article/details/81112791

LeetCode 专栏收录该内容

625 篇文章

订阅专栏

本文介绍了一个螺旋矩阵生成算法，该算法接收一个正整数n作为输入，并生成一个n×n的螺旋矩阵。矩阵中填充了从1到n²的数字，按照螺旋顺序排列。文章通过C++代码详细展示了如何实现这一算法。

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

题目描述：

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

Example:

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

和Spiral Matrix类似，在遍历的同时对矩阵元素赋值。

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        vector<int> row(n,0);
        vector<vector<int>> matrix(n,row);
        int up_border=0;
        int down_border=n-1;
        int left_border=0;
        int right_border=n-1;
        int num=1;
        while(up_border<=down_border&&left_border<=right_border)
        {
            for(int i=left_border;i<=right_border;i++)
            {
                matrix[up_border][i]=num;
                num++;
            }
            up_border++;
            for(int i=up_border;i<=down_border;i++)
            {
                matrix[i][right_border]=num;
                num++;
            }
            right_border--;
            if(up_border<=down_border)
            {
                for(int i=right_border;i>=left_border;i--)
                {
                    matrix[down_border][i]=num;
                    num++;
                }
                down_border--;
            }
            if(left_border<=right_border)
            {
                for(int i=down_border;i>=up_border;i--)
                {
                    matrix[i][left_border]=num;
                    num++;
                }
                left_border++;
            }
        }
        return matrix;
    }
};