LeetCode59——Spiral Matrix II

最新推荐文章于 2024-07-31 23:50:13 发布

NearXDU

最新推荐文章于 2024-07-31 23:50:13 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode 二维数组

本文链接：https://blog.youkuaiyun.com/zhangxiao93/article/details/49389013

leetcode 专栏收录该内容

195 篇文章

订阅专栏

本文介绍了解决LeetCode59螺旋矩阵II问题的方法，该题要求按螺旋顺序填充一个n×n的矩阵，从1开始直到n²。通过递进地填充矩阵的四边并逐步向内缩小范围来实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LeetCode59——Spiral Matrix II

参考LeetCode54——Spiral Matrix

唯一不同，就是对二维数组按照这个顺序进行赋值操作：1,2,3,....n

代码：

class Solution {
public:
	vector<vector<int>> generateMatrix(int n) {
		//vector<int>temp(n);
		vector<vector<int>>matrix(n,vector<int>(n));
		int i;
		int count = n / 2;
		int j;
		int number = 1;
		int mod = n % 2;
		for (i = 0; i < count; i++)
		{
			for (int j = i; j < n - i - 1; j++)
			{
				matrix[i][j] = number++;
			}
			for (int j = i; j < n - 1 - i; j++)
			{
				matrix[j][n - 1 - i] = number++;
			}
			for (int j = n - i - 1; j >= i + 1; j--)
			{
				matrix[n - i - 1][j] = number++;
			}
			for (int j = n - 1 - i; j >= i + 1; j--)
			{
				matrix[j][i] = number++;
			}
		}
		if (mod == 1)
			matrix[count][count] = number;
		return matrix;
	}
};