LeetCode:Spiral Matrix

最新推荐文章于 2021-03-27 01:41:13 发布

原创最新推荐文章于 2021-03-27 01:41:13 发布 · 535 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

89 篇文章

订阅专栏

本文介绍了一种矩阵螺旋遍历的算法实现，该算法能够按螺旋顺序返回矩阵的所有元素。通过定义边界并逐层遍历的方式，实现了从外向内的螺旋访问。

摘要生成于 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].

代码：

class Solution
{
	vector<int> spiralOrder(vector<vector<int>> & matrix)
	{
		vector<int> result;
		if(matrix.size() == 0)
			return result; 
		int row_begin = 0;
		int row_end = matrix.size() - 1;
		int col_begin = 0;
		int col_end = matrix[0].size() - 1;

		while(row_begin <= row_end && col_begin <= col_end)
		{
			for(int i = col_begin; i <= col_end;i++)
				result.push_back(matrix[row_begin][i]);
			row_begin++;

			if(row_begin <= row_end && col_begin <= col_end)
				for(int i = row_begin;i <= row_end;i++)
					result.push_back(matrix[i][col_end]);
			col_end--;

			if(row_begin <= row_end && col_begin <= col_end)
				for(int i = col_end;i >= col_begin;i--)
					result.push_back(matrix[row_end][i]);
			row_end--;

			if(row_begin <= row_end && col_begin <= col_end)
				for(int i = row_end;i >= row_begin;i--)
					result.push_back(matrix[i][col_begin]);
			col_begin++;
		}
		return result;
	}
};