59.螺旋矩阵 II

螺旋矩阵 II

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

示例 1:

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

示例 2:

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

提示:

  • 1 <= n <= 20

解析

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
var generateMatrix = function (n) {
const matrix = Array.from({ length: n }, () => Array(n).fill(0));
let top = 0, bottom = n - 1, left = 0, right = n - 1;
let num = 1;
while (num <= n * n) {
for (let i = left; i <= right; i++) matrix[top][i] = num++;
top++;
for (let i = top; i <= bottom; i++) matrix[i][right] = num++;
right--;
for (let i = right; i >= left; i--) matrix[bottom][i] = num++;
bottom--;
for (let i = bottom; i >= top; i--) matrix[i][left] = num++;
left++;
}
return matrix;
};

与第 54 题思路一致,只是从读取变成了写入。


59.螺旋矩阵 II
https://leetcode.lz5z.com/59.spiral-matrix-ii/
作者
tickli
发布于
2023年11月3日
许可协议