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 - offsetfor (j = startY; j < n - offset; j++) {nums[startX][j] = count++;}// 右列// 左闭右开，所以判断循环结束时， i 不能等于 n - offsetfor (i = startX; i < n - offset; i++) {nums[i][j] = count++;}// 底部// 左闭右开，所以判断循环结束时， j != startYfor (; j > startY; j--) {nums[i][j] = count++;}// 左列// 左闭右开，所以判断循环结束时， i != startXfor (; i > startX; i--) {nums[i][j] = count++;}startX++;startY++;offset++;loop++;}if (n % 2 == 1) { // n 为奇数时，单独处理矩阵中心的值nums[startX][startY] = count;}return nums;}
}

个人学习时疑惑点解答：

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

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