Leetcode59. 螺旋矩阵 II

最新推荐文章于 2025-12-17 23:41:09 发布

原创最新推荐文章于 2025-12-17 23:41:09 发布 · 157 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

Leetcode 专栏收录该内容

214 篇文章

订阅专栏

本文详细解析了LeetCode59螺旋矩阵II题目，给出了一种Java实现方案，该算法通过四步循环填充矩阵，实现了从外圈向内圈螺旋填充1至n²的数字。

Leetcode59. 螺旋矩阵 II

题目：
给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。
相似题目：Leetcode54. 螺旋矩阵
示例:

输入: 3
输出:
[
 [ 1, 2, 3 ],
 [ 8, 9, 4 ],
 [ 7, 6, 5 ]
]

题解：
在这里插入图片描述
java代码：

/**
     * @param n
     * @return
     */
    public static int[][] generateMatrix(int n) {

        int[][] res = new int[n][n];
        int temp = 1;
        for (int i = 0; i < n; i++) {
            for (int j = i; j < n - i; j++) {
                res[i][j] = temp++;
            }
            for (int j = i + 1; j < n - i; j++) {
                res[j][n - i - 1] = temp++;
            }

            for (int j = n - 1 - i - 1; j >= i; j--) {
                res[n - i - 1][j] = temp++;
            }
            for (int j = n - 1 - i - 1; j > i; j--) {
                res[j][i] = temp++;
            }
        }
        return res;
    }