Leetcode 59 螺旋矩阵2

最新推荐文章于 2025-12-21 15:46:06 发布

原创最新推荐文章于 2025-12-21 15:46:06 发布 · 143 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode

这篇博客详细介绍了LeetCode第59题——如何生成一个元素按顺时针螺旋排列的n x n正方形矩阵，涵盖了算法思路及代码实现。

Leetcode 59 螺旋矩阵2

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

class Solution {
    //用于判定填到哪一位
    int i=0;
    int n;
    public int[][] generateMatrix(int n) {
        int[][] nums = new int[n][n];
        this.n = n;
        fill(nums,0);
        return nums;

    }

    public void fill(int[][] nums,int level){
        int temp;
        //只剩中间一个
        if(level == n-level-1){
            nums[level][level]=++i;
            return;
        }
        //首先向右填充
        for(temp = level;temp<n-level-1;temp++){
            nums[level][temp] = ++i;
            if(i==n*n){
                return;
            }
        }
        //向下填充
        for(temp = level;temp<n-level-1;temp++){
            nums[temp][n-level-1] = ++i;
            if(i==n*n){
                return;
            }
        }
        //向左填充
        for(temp = n-level-1;temp>level;temp--){
            nums[n-level-1][temp]=++i;
            if(i==n*n){
                return;
            }
        }
        //向上填充
        for(temp = n-level-1;temp>level;temp--){
            nums[temp][level]=++i;
            if(i==n*n){
                return;
            }
        }
        fill(nums,++level);
        
    }


    
}