59. 螺旋矩阵 II

最新推荐文章于 2024-10-16 16:34:42 发布

Learn Lion

最新推荐文章于 2024-10-16 16:34:42 发布

阅读量56

点赞数

分类专栏： LeetCode 文章标签： java

本文链接：https://blog.csdn.net/m0_52346373/article/details/116840357

版权

矩阵填充算法循环控制编程数值递增

关键词由CSDN通过智能技术生成

LeetCode 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

整体代码（模仿法）

class Solution {
    public int[][] generateMatrix(int n) {
        int[][] arrs=new int[n][n];
        int l=0;int r=n-1;int t=0;int b=n-1;
        int cen=n*n; int num=1;
        while(num<=cen){
            for(int i=l;i<=r;i++)arrs[t][i]=num++;
            t++;
            for(int i=t;i<=b;i++)arrs[i][r]=num++;
            r--;
            for(int i=r;i>=l;i--)arrs[b][i]=num++;
            b--;
            for(int i=b;i>=t;i--)arrs[i][l]=num++;
            l++;
        }
        return arrs;

    }
}

int[][] arrs=new int[n][n];

1.注意：new后边写的数据类型，不是数组名。

理解for循环的执行机制：for(int i=l;i<=r;i++)arrs[t][i]=num++;
把for循环中分为四部分：Aint i=l，Bi<=r，C方法体的代码.Di++
其中A只会执行一次。然后就判段B的条件是否满足，如果满足才会往下执行，不满足直接退出循环。最后可执行顺序可表示为ABCDBCDBCD…直到退出循环。

2.题解中代码的细节：

（1）i的值在每次循环都会使用i++或i--来进行该变，目的是找到要填充的数组位置。
（2）通过i<=r，i<=b，i>=l，i>=t来控制循环的退出。
（3）循环途中的代码到底执行几次，是由int i=l;i<=r;i++来控制的，若用i<=r执行次数为：r-l+1。若用i<r执行次数为：r-l（前提是i++。）