05算法学习_59. 螺旋矩阵 II

05算法学习_59. 螺旋矩阵 II

力扣题目链接: 59. 螺旋矩阵 II

题目描述：

59. 螺旋矩阵 II
已解答
中等
相关标签
相关企业
给你一个正整数 n ，生成一个包含 1 到 n2 所有元素
，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。

输入：n = 3
输出：[[1,2,3],[8,9,4],[7,6,5]]
示例 2：

输入：n = 1
输出：[[1]]
 

个人代码：

暴力解法

class Solution {
    public int[][] generateMatrix(int n) {
        int startx=0;
        int starty=0;
        int[][] nums = new int[n][n];
        int offet=1;
        int i ,j;
        int loop=1;
        int count =1;
        while(loop<=n/2){
            for(j=starty;j<n-offet;j++){
                nums[startx][j]=count++;
            }
            for(i=startx;i<n-offet;i++){
                nums[i][j]=count++;
            }
            for(;j>starty;j--){
                nums[i][j]=count++;
            }
            for(;i>startx;i--){
                nums[i][j]=count++;
            }
            startx++;
            starty++;
            offet++;
            loop++;
        }
        if (n % 2 == 1) { // n 为奇数时，单独处理矩阵中心的值
            nums[startx][starty] = count;
        }

return nums;
    }
}

学习思路：

本题并不涉及到什么算法，就是模拟过程，但却十分考察对代码的掌控能力。

第一种写法：

题解关键点：

坚持循环不变量原则,左闭右开

代码参考：

class Solution {
    public int[][] generateMatrix(int n) {
        int[][] nums = new int[n][n];
        int startX = 0, startY = 0;  // 每一圈的起始点
        int offset = 1;
        int count = 1;  // 矩阵中需要填写的数字
        int loop = 1; // 记录当前的圈数
        int i, j; // j 代表列, i 代表行;

        while (loop <= n / 2) {

            // 顶部
            // 左闭右开，所以判断循环结束时， j 不能等于 n - offset
            for (j = startY; j < n - offset; j++) {
                nums[startX][j] = count++;
            }

            // 右列
            // 左闭右开，所以判断循环结束时， i 不能等于 n - offset
            for (i = startX; i < n - offset; i++) {
                nums[i][j] = count++;
            }

            // 底部
            // 左闭右开，所以判断循环结束时， j != startY
            for (; j > startY; j--) {
                nums[i][j] = count++;
            }

            // 左列
            // 左闭右开，所以判断循环结束时， i != startX
            for (; i > startX; i--) {
                nums[i][j] = count++;
            }
            startX++;
            startY++;
            offset++;
            loop++;
        }
        if (n % 2 == 1) { // n 为奇数时，单独处理矩阵中心的值
            nums[startX][startY] = count;
        }
        return nums;
    }
}

个人学习时疑惑点解答：

注意点：该题变量定义多，要从问题出发理解各个变量的作用，不要死记硬背
模拟过程的时候可以先不考虑为奇数时中间单独的元素，仅思考完整的n圈

注：该专栏算法参考 : “代码随想录”（程序员卡尔）进行学习。