Leetcode 螺旋矩阵II

螺旋矩阵II

题目描述：

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

提示：

   1 <= n <= 20

题目链接

示例

class Solution {
    
    
    private int[][] result;
    public int[][] generateMatrix(int n) {
    
    
        // 初始化
        this.result = new int[n][n];
        fill(0,n,1);
        return this.result;
    }
    /**
    * 第一个参数为开始填充位置
    * 第二个参数为当前矩阵的边长
    * 第三个参数为带填充的数
    **/
    private void fill(int begin,int edge,int num){
    
    
        // 向右边遍历
        for(int i = 0 ; i<edge ; i++){
    
    
            result[begin][i+begin] = num++;
        }
        if(edge == 1) return;
        // 向下边遍历
        for(int i = 1 ; i<edge ; i++){
    
    
            result[begin+i][begin+edge-1] = num++;
        }
        if(edge == 1) return;
        // 向左边遍历
        for(int i = 1 ; i<edge ; i++){
    
    
            result[begin+edge-1][begin+edge-i-1] = num++;
        }
        if(edge == 2) return;
        //　向上边遍历
        for(int i = 1 ; i<edge-1 ; i++){
    
    
            result[begin+edge-1-i][begin] = num++;
        }
        if(edge>2) fill(begin+1,edge-2,num);
    }
}

该题和这题的解法很类似，我们只要需要将原先的添加元素操作代码修改为填充操作即可。