LeetCode_59螺旋矩阵II

关注

原创最新推荐文章于 2025-12-03 21:00:00 发布 186 阅读 AI 写同款· GEO 优化 ›

【LeetCode第59题】长舒一口气，终于学会了这苦涩难懂的螺旋矩阵II 今天早上在LeetCode上刷数组相关的题目，前面写过的几道题刷的挺舒服的，什么快慢指针、滑动窗口、双指针以及二分查找等等，题解看懂后，自己都可以敲一遍代码实现题目的要求。这道题，真的是很烦，虽然没什么数据结构与算法，模拟的是过程，但是却十分的考察对代码的掌握能力，看了好久，把自己的解题思路写在博客上，希望大家喜欢✔。这道题不像是其它的算法题，它主要考的是模拟过程，没有涉及到什么算法，需要多些，多想。//注意，这里的 j的值已经发生了改变，它是第一个for循环后的结果。//把每一次遍历的开始，确定好位置。阅读详情

题目：
５９螺旋矩阵II
思路：
按数字递增方向逐圈进行赋值

每圈分为四个方向：
从左到右；从上到下；从右到左；从下到上

“每圈”　首个元素位置递增。
可设一个start作为标记。通过每次start++改变位置。
在这里插入图片描述
设count，每次++进行赋值，while(count<=n*n)来判断是否结束循环。
对每圈：
左→右
j=start; j<n-start; j++
其中 j<n-start 理解：

源码：

public class lc_59 {
    public static int[][] generateMatrix(int n) {
        int[][] arr = new int[n][n];
        int start=0;
        int count = 1;
        int i=0,j=0;
        while (count<=n*n){
            for (j = start;j<n-start;j++)
                arr[i][j] = count++;
            j--;	//因为在for循环中最后j++了一次，故减一次。其他同理
            for (i = start+1;i<n-start;i++)
                arr[i][j] = count++;
            i--;
            for (j--;j>=start;j--)
                arr[i][j] = count++;
            j++;
            for (i--;i>start;i--)
                arr[i][j] = count++;
            i++;
            start++;
        }
        return arr;
    }

    public static void main(String[] args) {
        int[][] a = generateMatrix(3);
        for (int i=0;i<6;i++){
            for (int j = 0;j<6;j++)
                System.out.print(a[i][j]+"\t");
            System.out.println();
        }

    }
}