leetcode 腾讯精选-59

最新推荐文章于 2022-03-17 22:14:50 发布

goodyang1

最新推荐文章于 2022-03-17 22:14:50 发布

阅读量121

点赞数

CC 4.0 BY-SA版权

分类专栏： c++

本文链接：https://blog.youkuaiyun.com/goodyang1/article/details/91348611

c++ 专栏收录该内容

24 篇文章

订阅专栏

本文提供了一种使用C++解决LeetCode螺旋矩阵II问题的方法。通过定义一个n×n的矩阵，并按螺旋顺序填充从1到n²的整数，实现了螺旋矩阵的生成。代码详细展示了如何逐层填充矩阵，确保了每个元素都按照螺旋路径正确放置。

题目:https://leetcode-cn.com/problems/spiral-matrix-ii/
代码：
class Solution {
public:
vector<vector> generateMatrix(int n) {

vector<vector<int>> matrix(n,vector<int>(n,0));
int i = 0; 
int size = n*n;

if (n <= 0)
	return matrix;

int layer = 0;

int c = 1;

for (; layer <= n / 2; layer++)
{
	for (int i = layer; i <= n - 1 - layer; i++)
	{
		matrix[layer][i] = c++;
	}

	for (int i = layer + 1; i <= n - 1 - layer; i++)
	{
		matrix[i][n - 1 - layer] = c++;
	}

	for (int i = n - 1 - layer - 1; i >= layer ; i--)
	{
		matrix[n - 1 - layer][i] = c++;
	}

	for (int i = n - 1 - layer - 1; i >= layer + 1; i--)
	{
		matrix[i][layer ] = c++;
	}


}

return matrix;

}

};
结果：
在这里插入图片描述