leetcode18天螺旋矩阵2

最新推荐文章于 2025-05-22 09:39:22 发布

原创最新推荐文章于 2025-05-22 09:39:22 发布 · 85 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个算法，用于生成一个n x n的螺旋矩阵，其中元素从1到n^2按顺时针螺旋顺序填充。通过控制四个边界，该算法有效地实现了螺旋填充过程。

  给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。
    
    示例:
    
    输入: 3
    输出:
    [
     [ 1, 2, 3 ],
     [ 8, 9, 4 ],
     [ 7, 6, 5 ]
    ]
    
    来源：力扣（LeetCode）
    链接：https://leetcode-cn.com/problems/spiral-matrix-ii
    著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

今天的其实比昨天的作业要容易，因为今天确定就是一个方阵而方阵的话在讨论起来就比较方便

   class Solution {
public int[][] generateMatrix(int n) {
    int l = 0,;
    r = n - 1,;
    t = 0;
    b = n - 1;
    int[][] mat = new int[n][n];
    int num = 1, tar = n * n;
    while(num <= tar){
        for(int i = l; i <= r; i++) mat[t][i] = num++; 
        t++;
        for(int i = t; i <= b; i++) mat[i][r] = num++; 
        r--;
        for(int i = r; i >= l; i--) mat[b][i] = num++; 
        b--;
        for(int i = b; i >= t; i--) mat[i][l] = num++; 
        l++
    }
    return mat;
}
}