59. 螺旋矩阵 II Java解题

59. 螺旋矩阵 II

分享自己的解题思路

首先肯定先想到递归的算法，解题方法类似与棋盘覆盖问题，解题思路看代码注解

public  int[][] generateMatrix(int n) {
        int[][] temp = new int[n][n];
        sss(temp, 0, 0, 0, 1, n*n);
        return temp;

    }
    /*
      其中h和w表示需要数字在二维数组中的位置坐标，例如9的位置就是（h，w）对应的（1,1）
        [1, 2, 3]
        [8, 9, 4]
        [7, 6, 5]
        f表示填充类型
        可以概括为四种填充类型，按顺时针顺序
        f==0从左向右填
        f==1从上向下填
        f==2从右向左填
        f==3从下向上填
        num是表示现在填充到几了，
        nums是你需要填充到几，例如你3*3方阵，需要填充到9
     */
    public  void sss(int[][] martix, int h, int w, int f, int num, int nums) {
        //出口 当你填充值大于nums的时候，说明填充完毕，退出
        if (nums < num) return;
        //f==0从左向右填
        if (f == 0) {
            //从左向右开始填
            for (int i = w; i < martix[0].length; i++) {
                if (martix[h][w] == 0) {//判断这个位置是否填充过，若是0为默认值没有填充对应数字
                    martix[h][w++] = num++;
                } else break;//要是不为零说明填充到边界了，退出循环，进行递归
            }
            sss(martix, h + 1, w - 1, 1, num, nums);
            //h+1是因为这一行已经填充完毕，跳到下一层填充，w-1因为上述循环的时候w多自增了一次，所以须-1；
            //填入f=1是说明下次进行从上向下填充
            //下面分析可以自己分析，非常易理解
        } else if (f == 1) { //f==0从上向下填
            for (int i = h; i < martix.length; i++) {
                if (martix[h][w] == 0) {
                    martix[h++][w] = num++;
                } else break;
            }
            sss(martix, h - 1, w - 1, 2, num, nums);
        } else if (f == 2) {//f==2从右向左填
            for (int i = w; i >= 0; i--) {
                if (martix[h][w] == 0) {
                    martix[h][w--] = num++;
                } else break;
            }
            sss(martix, h - 1, w + 1, 3, num, nums);
        } else if (f == 3) {//f==3从下向上填
            for (int i = h; i >= 0; i--) {
                if (martix[h][w] == 0) {
                    martix[h--][w] = num++;
                } else break;
            }
            sss(martix, h + 1, w + 1, 0, num, nums);
        }

    }