LeetCode练习——59.螺旋矩阵II（C++）

题目链接

螺旋矩阵II

题目描述

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

示例 1：

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

示例 2：

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

提示：

• $1<=n<=20$

解题思路

对于这个题而言，就是一个模拟螺旋矩阵的实现过程，关键就是对于每一次循环的对边界的处理。
对于每一圈：

• 上面一行从左到右
• 右面一列从上到下
• 下面一行从右到左
• 左面一列从下到上
  然后，由外向内一圈一圈的实现，最终就能够得到需要的螺旋矩阵。
  对于每一圈的处理，我对边界的处理是左闭右开，即每一行，每一列包含开始的一个元素，儿不包括最后一个元素，对于这最后一个元素是放到下面一列或下面一行的第一个。
  其大体实现过程 如下图所示：
  
  代码展示：

class Solution {
	// 定义一个nxn全0矩阵
	vector<vector<int>> result = vector<vector<int>>(n, vector<int>(n, 0));
	// 螺旋的圈数
	int count = n / 2;
	// 结果数组中要更新元素的索引
	int i = 0, j = 0;
	// 每一圈循环开始的位置
	int startx = 0, starty = 0;
	// 要填入矩阵中的数组，第一个值是1
	int number = 1;
	//  用来确定每一次循环的终止位置
	int step = 1;
	
	while (count) {
		i = startx;
		j = starty;
		// 每一圈的上面一行，从左到右依次更新
		for (j; j < n - step; j++, number++) {
			result[i][j] = number;
		}
		// 每一圈的右边一列，从上到下依次更新
		for (i; i < n - step; i++, number++) {
			result[i][j] = number;
		}
		// 每一圈的下边一行，从右到左依次更新
		for (j; j > starty; j--, number++) {
			result[i][j] = number;
		}
		// 每一圈的左边一列，从下到上一次更新
		for (i; i > startx; i--, number++) {
			result[i][j] = number;
		} 
		step += 1;
		count--;
		startx++;
		starty++;
	}
	// 如果n是奇数，那么最中间的一个是没有被访问到的，需要单独赋值
	if (n % 2 == 1)
		result[n / 2][n / 2] = number;
	return result;
};

总结

这个题目并不涉及复杂的算法，而是一个模拟过程，要求模拟满足要求的螺旋矩阵。在写代码的过程中要特别注意对边界的处理，这里会比较绕，如果处理不好，就会使自己陷进去。

本文参考视频：一入循环深似海 | LeetCode：59.螺旋矩阵II