JS力扣刷题59. 螺旋矩阵 II

最新推荐文章于 2025-04-15 20:50:10 发布

原创最新推荐文章于 2025-04-15 20:50:10 发布 · 405 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #javascript

力扣刷题同时被 3 个专栏收录

118 篇文章

订阅专栏

js刷题

85 篇文章

订阅专栏

巧妙翻转

3 篇文章

订阅专栏

该博客分享了一段JavaScript代码，用于生成一个填充了数字的矩阵。这个算法通过循环和递归方式按照对角线顺序画圈，填充0到n^2-1的数字。适合于理解矩阵操作和自定义填充逻辑。

var generateMatrix = function(n) {
    const res = new Array(n).fill([]).map(() => new Array(n).fill(0));
    //画圈圈,从start值开始
    function cricle(i, j, count){
        //中心点时不用画
        if(i == n - i - 1 && j == n - 1 - j){
            res[i][j] = count++;
        }else{
            for(let q = j; q < n - 1 - j; q++)res[i][q] = count++;
            for(let p = i; p < n - 1 - i; p++)res[p][n - 1 -j] = count++;
            for(let q = n - 1 - j; q > j; q--)res[n - 1 - i][q] = count++;
            for(let p = n - 1 - i; p > i; p--)res[p][j] = count++;
        }
        //修改start
        start = count;
    }
    let start = 1;
    //按对角线顺序画圈圈
    for(let k = 0; k < Math.ceil(n / 2); k++)cricle(k, k, start);
    return res;
};