LeetCode——Spiral Matrix

最新推荐文章于 2025-03-25 18:38:18 发布

sanfendi

最新推荐文章于 2025-03-25 18:38:18 发布

阅读量2k

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/laozhaokun/article/details/41278989

版权

leetcode 专栏收录该内容

119 篇文章

订阅专栏

本文介绍了一种矩阵螺旋遍历算法，该算法可以按螺旋顺序返回矩阵的所有元素。通过四个循环边界来确定当前待遍历的子矩阵，依次向右、向下、向左和向上遍历，直至所有元素都被访问。

摘要由CSDN通过智能技术生成

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

原题链接：https://oj.leetcode.com/problems/spiral-matrix/

向右螺旋式遍历。

public class SpiralMatrix {
	public List<Integer> spiralOrder(int[][] matrix) {
		if (matrix.length == 0)
			return null;
		List<Integer> list = new ArrayList<Integer>();
		int l = 0, r = matrix[0].length - 1;
		int u = 0, d = matrix.length - 1;
		while (l <= r && u <= d) {
			for (int i = l; i <= r; i++)
				list.add(matrix[u][i]);
			u++;
			if (u > d)
				continue;
			for (int i = u; i <= d; i++)
				list.add(matrix[i][r]);
			r--;
			if (l > r)
				continue;
			for (int i = r; i >= l; i--)
				list.add(matrix[d][i]);
			d--;
			if (u > d)
				continue;
			for (int i = d; i >= u; i--)
				list.add(matrix[i][l]);
			l++;
		}
		return list;
	}
}