LeetCode59. 螺旋矩阵 II

最新推荐文章于 2025-04-09 19:42:28 发布

迷途的zero

最新推荐文章于 2025-04-09 19:42:28 发布

阅读量161

点赞数

分类专栏： LeetCode 文章标签： c++ 算法

本文链接：https://blog.csdn.net/sinat_40964757/article/details/128497791

版权

LeetCode 专栏收录该内容

20 篇文章

订阅专栏

本文解析LeetCode 59题的解决方案，介绍如何使用区间控制策略填充螺旋矩阵，并特别关注倒叙填充部分。通过C++代码演示了如何生成一个正方形矩阵，元素按顺时针螺旋顺序排列。

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

区间控制、旋转逻辑

区间控制：循环不变量原则；
旋转逻辑：特别是注意倒叙填充部分；

LeetCode59. 螺旋矩阵 II

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

示例 1:
输入：n = 3
输出：[[1,2,3],[8,9,4],[7,6,5]]
在这里插入图片描述

思路

填充上行从左到右
填充右列从上到下
填充下行从右到左
填充左列从下到上

C++代码

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        vector<vector<int>> res(n, vector<int>(n, 0));
        int num = 1;
        int offset = 1;
        int loop = n / 2;
        int i, j = 0;
        while (loop--) {
            int ii = i;
            int jj =j;

            for (jj; jj < n - offset; ++jj) {
                res[i][jj] = num++;
            }
            for (ii; ii < n - offset; ++ii) {
                res[ii][jj] = num++;
            }
            for (; jj > j; --jj) {
                res[ii][jj] = num++;
            }
            for (;ii > i; --ii) {
                 res[ii][jj] = num++;
            }
            ++i;
            ++j;
            ++offset;
        }
        if (n % 2) {
            res[n/2][n/2] = num;
        }

        return res;
    }
};