算法系列-leetcode-59.螺旋矩阵

吃鱼吐泡泡

已于 2022-04-09 19:20:16 修改

阅读量291

点赞数

分类专栏：算法 leetcode 文章标签：算法 leetcode

于 2022-04-09 18:26:27 首次发布

本文链接：https://blog.youkuaiyun.com/animatecat/article/details/124065415

版权

算法同时被 2 个专栏收录

25 篇文章

订阅专栏

leetcode

25 篇文章

订阅专栏

本文介绍了如何生成一个按顺时针顺序螺旋排列的正方形矩阵，从1到n²填充所有元素。给出了一种解决方案，通过维护边界值动态调整填充方向，避免了重复操作，提高了效率。

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

59. 螺旋矩阵 II（中等）

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

示例 1：

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

目前只能想到最笨的办法，重复右->下->左->上顺序，直到中间的数

/**
 * @param {number} n
 * @return {number[][]}
 */
var generateMatrix = function(n) {
    let res=new Array(n).fill(0).map(()=>new Array(n).fill(0))
    //初始上下左右值
    let [left,right,top,bottom]=[0,n-1,0,n-1]
    let curNum=1
    while(left<=right&&top<=bottom){
        //先从左往右
        for(let i=left;i<=right;i++){
            res[top][i]=curNum
            curNum++
        }
        top++
        //从上往下
        for(let i=top;i<=bottom;i++){
            res[i][right]=curNum
            curNum++
        }
        right--
        //从右往左
        for(let i=right;i>=left;i--){
            res[bottom][i]=curNum
            curNum++
        }
        bottom--
        //从下往上
        for(let i=bottom;i>=top;i--){
            res[i][left]=curNum
            curNum++
        }
        left++
    }
   return res
};