【LeetCode】59.螺旋矩阵II

最新推荐文章于 2025-12-02 18:04:47 发布

原创最新推荐文章于 2025-12-02 18:04:47 发布 · 354 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #矩阵 #算法

本文介绍了如何使用Java解决LeetCode中的螺旋矩阵生成问题，通过迭代和调整for循环条件实现，同时分享了解题过程中的思路转换和代码优化。作者在学习过程中注意到边界条件的重要性以及除法运算的向下取整技巧。

今日学习的文章链接和视频链接

leetcode题目地址：59.螺旋矩阵II

代码随想录题解地址：代码随想录

题目简介

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

看到题目的第一想法(可以贴代码）

1. 找出螺旋排序的数学规律？好像行不通

2. 直接填充每一个数据，让代码自动判定该位置能否填充？（几乎就是暴力解法了）

初始化数组，while循环（条件是填充数字小于n的平方），以一个环形为一轮，填充数字（只需要注意下标的更替即可）。

public int[][] generateMatrix(int n) {
        int pushNum = 1;
        int[][] res = new int[n][n];
        int row = 0, col = 0;
        int stride = n;
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                res[i][j] = 0;
            }
        }
        while (pushNum <= Math.pow(n, 2)){
            for (row = row, col = col; col < stride;){
                res[row][col++] = pushNum;
                pushNum++;
            }
            col--;
            row++;
            for (row = row, col = col; row < stride;){
                res[row++][col] = pushNum;
                pushNum++;
            }
            row--;
            col--;
            for (row = row, col = col; col >= n-stride;){
                res[row][col--] = pushNum;
                pushNum++;
            }
            col++;
            row--;
            for (row = row, col = col; row >= n-stride+1;){
                res[row--][col] = pushNum;
                pushNum++;
            }
            row++;
            col++;

            stride--;
        }
        return res;
    }