leetcode：螺旋矩阵II（java）

最新推荐文章于 2025-04-29 20:15:45 发布

ArchitectDream

最新推荐文章于 2025-04-29 20:15:45 发布

阅读量343

点赞数

CC 4.0 BY-SA版权

分类专栏：算法试题（java）文章标签： java 算法

本文链接：https://blog.youkuaiyun.com/microopithecus/article/details/86616040

算法试题（java）专栏收录该内容

177 篇文章

订阅专栏

本文介绍了一个算法，用于生成一个正方形矩阵，该矩阵包含1到n²的所有元素，并按顺时针螺旋顺序排列。通过控制四个边界，即左、右、上、下，逐步填充矩阵的每一层。

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

package LeetCode;
/*
给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。
示例:
输入: 3
输出:
[
 [ 1, 2, 3 ],
 [ 8, 9, 4 ],
 [ 7, 6, 5 ]
]
 */
public class GenerateMatrix {
    public int[][] generateMatrix(int n) {
        int[][] res=new int[n][n];
        if (n == 0) {
            return res;
        }
        int left=0;
        int right=n-1;
        int up=0;
        int down=n-1;
        int i=1;
       while(i<=n*n){
           //最上面的从最左边到最右边 横
           for (int col = left; col <= right; col++) {
               res[up][col]=i;
               i++;
           }
           //最上面的一行已经加完了 上边向下走一行所以++
           up++;
           if (i<=n*n){
               for (int j = up; j <=down ; j++) {
                   res[j][right]=i;
                   i++;
               }
               right--;
           }
           if (i<=n*n){
               for (int j = right; j >=left ; j--) {
                   res[down][j]=i;
                   i++;
               }
               down--;
           }
           if (i<=n*n){
               for (int j = down; j >=up ; j--) {
                   res[j][left]=i;
                   i++;
               }
               left++;
           }
       }
        return res;
    }

    public static void main(String[] args) {
        GenerateMatrix a=new GenerateMatrix();
        a.generateMatrix(3);
    }
}