生成螺旋数组，递归

最新推荐文章于 2022-11-14 01:10:45 发布

阿萨德发的阿达

最新推荐文章于 2022-11-14 01:10:45 发布

阅读量503

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/skyoceanlover/article/details/38868395

版权

leetcode 专栏收录该内容

119 篇文章 0 订阅

订阅专栏

题目：

点击打开链接

解答：

递归生成，先生成边界，后递归生成里面的矩阵。

代码：

class Solution {
public:
	vector<vector<int> > generateMatrix(int n) {
		vector<vector<int> > res(n, vector<int>(n));
		if (n == 0)
			return res;
		print(0, n - 1, 1, res);
		return res;
	}
private:
	void print(int a, int b, int n, vector<vector<int> > &res)
	{
		//a b代表矩阵的边界
		if (a > b)
			return;
		int i;
		//生成上面一行
		for (i = a; i <= b; i++)
			res[a][i] = n++;
		//生成右边列
		for (i = a + 1; i <= b; i++)
			res[i][b] = n++;
		//生成下边行
		for (i = b - 1; i >= a; i--)
			res[b][i] = n++;
		//生成左边列
		for (i = b - 1; i > a; i--)
			res[i][a] = n++;
		print(a + 1, b - 1, n, res);
	}
};