LeetCode 94 Spiral Matrix II

最新推荐文章于 2022-10-27 12:17:03 发布

原创最新推荐文章于 2022-10-27 12:17:03 发布 · 614 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #Spiral Matrix II

LeetCode 专栏收录该内容

151 篇文章

订阅专栏

本文详细阐述了如何使用算法生成大小为n*n的矩阵，矩阵元素从1到n^2按照螺旋顺序填充。通过逐步内缩的方式，实现从外圈向内圈的数值填充过程。

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

Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.

For example,
Given n = 3,

You should return the following matrix:

[
 [ 1, 2, 3 ],
 [ 8, 9, 4 ],
 [ 7, 6, 5 ]
]

分析：

一圈一圈从外向里赋值。

维持一个layer变量，这样就可以每一圈分开处理。

public class Solution {
    public int[][] generateMatrix(int n) {
        int[][] res = new int[n][n];
        int length=n;
        int val = 1;
        //一层一层往里赋值
        for(int layer=0; layer<n/2; layer++){
            for(int col=layer; col<layer+length; col++){//顶
                res[layer][col] = val++;
            }
            for(int row=layer+1; row<layer+length; row++){//右
                res[row][layer+length-1] = val++;
            }
            for(int col=layer+length-2; col>=layer; col--){//下
                res[layer+length-1][col] = val++;
            }
            for(int row=layer+length-2; row>layer; row--){//左
                res[row][layer] = val++;
            }
            length -= 2;//宽度每次减2
        }
        if(n%2 != 0)//奇数中间的一个数字还没有处理
            res[n/2][n/2] = val;
        return res;
    }
}