Day2：螺旋矩阵II+区间和（前缀和）+数组总结！

xiu...

已于 2024-11-07 11:20:00 修改

阅读量363

点赞数 5

文章标签：矩阵线性代数

于 2024-09-04 11:22:23 首次发布

本文链接：https://blog.csdn.net/m0_62756404/article/details/141885723

版权

螺旋矩阵II(太棒了！第一次自己做出来没看答案！虽然花了30分钟哈哈)

思路:

对于这种四个方向有规律的变化，最好采用同一套模式执行例如：

那么不管遇到n=100，99，98都不怕，都套进去就可以啦！

那么我们就要注意：

确定圈数
是否要处理中间位置
四个方向如何表示（4个for循环）【这里有点难，光看是没有用的，建议自己画一个n=4的数组，然后把对应的下标标记出来，看看规律】

for(j=count;j<n-1-count;j++) num[count][j]=a++;

（count表示从0开始数的圈数，n-1-count是因为随着圈数的增加，我们覆盖数组的范围会越小）

比如第二圈就要减去1 2这两列

另外三个就是：

for(i=count;i<n-1-count;i++) num[i][j]=a++;

for( ;j>count;j--) num[i][j]=a++;

for( ;i>count;i--) num[i][j]=a++;

(为什么后面两个是>count,是因为count从0 1 2依次递增的时候，回收也是随着圈数的增加i j是小到0，小1......)

class Solution {
    public int[][] generateMatrix(int n) {
        int[][]num=new int[n][n];
        if(n==1) {
            num[0][0]=1;
            return num;
        }
        if(n%2==1)  num[n/2][n/2]=n*n;
        int loop=n/2;
        int i=0,j=0,count=0,a=1;
        while(count<loop){
           for(j=count;j<n-1-count;j++) num[count][j]=a++;
           for(i=count;i<n-1-count;i++) num[i][j]=a++;
           for( ;j>count;j--) num[i][j]=a++;
           for( ;i>count;i--) num[i][j]=a++;
           count++;
        }
        return num;
    }
}

逆时针螺旋数组：

 while(count<loop){
            //顺时针从右上角开始，需要改的是j坐标
          for(j=n-count-1;j>count;j--)result[count][j]=a++;
           for(i=count;i<n-count-1;i++) result[i][j]=a++;
           for(;j<n-count-1;j++) result[i][j]=a++;
           for(;i>count;i--) result[i][j]=a++;
           count++;
        }