[leetcode]Spiral Matrix

最新推荐文章于 2025-08-10 08:58:43 发布

mc46790090

最新推荐文章于 2025-08-10 08:58:43 发布

阅读量97

点赞数

CC 4.0 BY-SA版权

分类专栏：面试题算法 leetcode 文章标签：数据结构与算法

本文链接：https://blog.youkuaiyun.com/mc46790090/article/details/84610013

面试题同时被 3 个专栏收录

137 篇文章

订阅专栏

leetcode

136 篇文章

订阅专栏

算法

117 篇文章

订阅专栏

本文介绍了一种螺旋矩阵遍历算法，该算法可以按螺旋顺序返回矩阵中的所有元素。算法使用了一个visit数组来标记已访问过的元素，并从(0,0)开始逐圈扫描。此方法的时间复杂度为O(m*n)，空间复杂度也为O(m*n)。

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

新博文地址：[leetcode]Spiral Matrix

Spiral Matrix

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 ]
]

这道题是《剑指offer》上的例题，上面的解法很简单，但是我没用，我的算法更简单，而且也是O(m*n)的复杂度，但是需要O(m*n)的空间，当然，也可以不开额外的空间，直接修改原数组。

算法太简单了：

主要就是维护一个visit数组，来标记这个元素是否已经访问过，每圈都是从（0,0）（1,1）这样的（n,n）点开始扫描的，因此startLine表示扫描轮数，startLine <= min(rowCount,columnCount) / 2

不罗嗦了，直接看代码吧。

public List<Integer> spiralOrder(int[][] matrix) {
		List<Integer> list = new ArrayList<Integer>();
		int height = matrix.length;
		if(height == 0) return list;
		int width = matrix[0].length;
		if(width == 1){
			for(int i = 0 ; i < height; list.add(matrix[i][0]),i++);
			return list;
		}
		boolean[][] visited = new boolean[height][width];
		int startLine = 0;
		for(; startLine <= Math.min(height, width) / 2; startLine++){
			for(int i = 0; i < width; i++){
				if(!visited[startLine][i]){
					addToList(matrix, startLine, i, list, visited);
				}
			}
			for(int i = 0 ; i < height; i++){
				if(!visited[i][width - 1 - startLine]){
					addToList(matrix, i,width - 1- startLine, list, visited);
				}
			}
			
			for(int i = width - 1; i >= 0; i--){
				if(!visited[height - 1 - startLine][i]){
					addToList(matrix, height - 1 - startLine, i, list, visited);
				}
			}
			for(int i = height - 1; i >= 0 ; i--){
				if(!visited[i][startLine]){
					addToList(matrix, i,startLine, list, visited);
				}
			}
		}
		return list;
    }
	
	private void addToList(int[][] matrix,int row,int column,List<Integer> list,boolean visited[][]){
		list.add(matrix[row][column]);
		visited[row][column] = true;
	}