spiral matrix

最新推荐文章于 2025-08-08 11:49:43 发布

原创最新推荐文章于 2025-08-08 11:49:43 发布 · 473 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

学习专栏收录该内容

122 篇文章

订阅专栏

本文详细阐述了如何使用迭代和边界更新策略实现矩阵元素的螺旋遍历过程，包括两种方法：利用动态规划构建布尔表格遍历和通过方向变化依次遍历矩阵的四个边缘。

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

Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.

For example,
Given the following matrix:

[
 [ 1, 2, 3 ],
 [ 4, 5, 6 ],
 [ 7, 8, 9 ]
]

You should return [1,2,3,6,9,8,7,4,5].

弄了一晚上就这么一个题。。。把自己弄晕了。。。两种方法，第一种用类似dp做一个bool table 来遍历。第二种就是向右，向下，向左，向上。其中向左和向上的时候检查是不是当前行列已经被打印，如果有，终止。

#include <iostream>
#include <vector>
using namespace std;
class Solution {
public:
	vector<int> spiralOrder(vector<vector<int> > &matrix) {
		vector<int> res;
		if (matrix.empty()||matrix[0].empty())
			return res;
		int x0, x1, y0, y1,i;
		x0=0; y0=0;
		x1=matrix.size()-1;y1=matrix[0].size()-1;

		while(x0<=x1 && y0<=y1){
			for (i=y0; i<=y1; i++)
				res.push_back(matrix[x0][i]);
			x0++;
			for (i=x0;i<=x1; i++)
				res.push_back(matrix[i][y1]);
			y1--;
			if (x0>x1)	break;
			for(i=y1;i>=y0; i--)
				res.push_back(matrix[x1][i]);
			x1--;
			if(y0>y1) break;
			for(i=x1;i>=x0; i--)
				res.push_back(matrix[i][y0]);
			y0++;
		}
		return res;
	}
};