LeetCode59—螺旋矩阵Ⅱ(java版)

题目描述:

标签:数组   

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

  代码:

思路分析:

我本来想的是第几个数字可能和下标之间有数学表达式的对应关系,但是显然没有找到,就参考了一下精选解答,这个思路真的太巧妙了,是通过改变边界来插入数组真的太牛了!

1、设置左边界l=0、有边界r=n-1、上边界t=0、下边界b=n-1。

2、向二维数组插入数据分为以下四步得到螺旋矩阵:让 num 从 1——n*n 插入数据

①从左至右一行,即 l --> r,插入行不变列变的数据,即matrix[t][i];   添加一行完成后要将上边界下移,即t++;

②从上至下一列,即 t --> b,插入列不变行变的数据,即matrix[i][r];    添加一列完成后要将右边界左移,即r--;

③从右至左一行,即 r --> l,插入行不变列变的数据,即matrix[b][i];   添加一行完成后要将下边界上移,即b--;

从下至上一列,即 b --> t,插入列不变行变的数据,即matrix[i][l];     添加一列完成后要将左边界右移,即l++;

class Solution {
    public int[][] generateMatrix(int n) {
        int[][] martix = new int[n][n];
        int l = 0;//设置左边界
        int r = n-1;//设置右边界
        int t = 0;//设置上边界
        int b = n - 1;//设置下边界
        int num = 1;
        int target = n * n;
        while(num <= target){
            for(int i = l;i <= r;i++){
                martix[t][i] = num++;
            }
            t++;
            for(int i = t;i <= b;i++){
                martix[i][r] = num++;
            }
            r--;
            for(int i = r;i >= l;i--){
                martix[b][i] = num++;
            }
            b--;
            for(int i = b;i >= t;i--){
                martix[i][l] = num++;
            }
            l++;
        }
        return martix;
    }
}

猜你喜欢

转载自blog.csdn.net/qq_40840749/article/details/114333335