59. 螺旋矩阵2

题号：59
来源：LeetCode
难度：中等
标签：矩阵 模拟
语言：TypeScript
解法：1 个
作者：lmliheng
最近更新：2026-09-27

TypeScript · O(n^2) 时间 · O(1) 空间 · 更新于 2026-09-27

四边界收缩依次填入递增数字

typescript

/**
 * @difficulty medium
 * @tags 矩阵,模拟
 * @time O(n^2)
 * @space O(1)
 * @note 四边界收缩依次填入递增数字
 * @59. 螺旋矩阵 II
 */

function generateMatrix(n: number) {

    if (n === 1) {
        return [[1]]
    }
    if (n === 2) {
        return [[1, 2], [4, 3]]
    }
    let l = 0
    let r = n - 1
    let t = 0
    let b = n - 1
    let res = new Array(n).fill(1).map(() => new Array(n).fill(1))
    let nums = n * n
    let num = 1
    while (num <= nums) {
        for (let i = l; i <= r; i++) {
            res[t][i] = num
            num++
        }
        t++
        for (let i = t; i <= b; i++) {
            res[i][r] = num
            num++
        }
        r--
        for (let i = r; i >= l; i--) {
            res[b][i] = num
            num++
        }
        b--
        for (let i = b; i >= t; i--) {
            res[i][l] = num
            num++
        }
        l++
    }
    return res

};

源码：ts/leetcode/59. 螺旋矩阵2.ts

在 GitHub 上查看题目所在目录：lmliheng/algorithm

59. 螺旋矩阵2 ​

59. 螺旋矩阵2