[LeetCode]--54. Spiral Matrix

原创于 2016-11-04 17:21:18 发布 · 596 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #matrix #螺旋矩阵算法 #算法

LeetCode算法分析同时被 2 个专栏收录

115 篇文章 ¥9.90 ¥99.00

订阅专栏

LeetCode

126 篇文章

订阅专栏

这篇博客介绍了如何解决LeetCode中的54题——螺旋矩阵问题。通过将矩阵分为一层一层的环并按顺序遍历，可以得到螺旋矩阵的所有元素。博主分享了两种思路，一种是按上、右、下、左顺序遍历环状区域，另一种方法虽然不同表述，但实质相同。

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

我想着把这个二维数组分成一层一层的环，然后一层一层的遍历，就能得到，而遍历环就是上边右边下边左边。就是要控制好循环结束之类的。

public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> res = new ArrayList<Integer>();
        if (matrix == null || matrix.length == 0)

了解本专栏