Spiral Matrix 螺旋打印数组递归

最新推荐文章于 2024-01-15 18:28:38 发布

原创最新推荐文章于 2024-01-15 18:28:38 发布 · 524 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

119 篇文章

订阅专栏

本文介绍了一种使用递归方法解决矩阵打印问题的技术，详细解释了如何通过设定边界条件和内部逻辑来实现矩阵的螺旋打印。通过特殊测试用例验证了算法的有效性和正确性。

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

题目：

点击打开链接

解答：

采用递归求解，每次打印矩阵的最外一层，然后递归打印里面的一层。

设置四个变量 a, b, c , d，分别代表行的起始结束，列的起始结束。

退出递归条件 a > b || c > d

递归打印的时候需要额外的判断，如果上一步的打印没有进行，下一步的打印也不需要进行了。

特殊的测试用例：

7 8 9

和

因为矩阵打印到最后剩的就是上述两种情况之一，所以把这两种情况处理好了，就行了。

代码：

 class Solution {
 public:
	 vector<int> spiralOrder(vector<vector<int> > &matrix) {
		 vector<int>  res;
		 int m = matrix.size();
		 if (m == 0)
			 return res;
		 int n = matrix[0].size();
		 print(0, m-1, 0, n-1, res, matrix);
		 return res;
	 }
 private:
	 void print(int a, int b, int c, int d, vector<int> & res, vector<vector<int> > &matrix)
	 {
		 //退出条件
		 if (a > b || c > d)
			 return;
		 int i;
		 for (i = c; i <= d; i++)
			 res.push_back(matrix[a][i]);
		 //c <= d一定成立，不需要判断
		 for (i = a + 1; i <= b; i++)
			 res.push_back(matrix[i][d]);
		 //判断上一个打印是否执行
		 if(a+1<=b)for (i = d - 1; i >= c; i--)
			 res.push_back(matrix[b][i]);
		 //判断上一个打印是否执行
		 if(d-1>=c)for (i = b - 1; i >= a + 1; i--)
			 res.push_back(matrix[i][c]);
		 print(a + 1, b - 1, c + 1, d - 1, res, matrix);
	 }
 };