LeetCode-54.螺旋矩阵 - sheep44044的小站

矩阵#

给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。

示例 1：

1
输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
2
输出：[1,2,3,6,9,8,7,4,5]

示例 2：

1
输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
2
输出：[1,2,3,4,8,12,11,10,9,5,6,7]

打了补丁的自己的解法

我靠，这个矩形我看半天没看出来哪里写错了，后来看了ai才发现矩形会有一条行/列，没有消耗完，会继续执行的

思路: 参照59. 螺旋矩阵 II

难点:

正方形特殊之处是行和列是一样多的，向右走完后，剩下的一定是空集。向左的循环自然进不去。
长方形向右走完后行和列是不一样多的，行虽然死了，但列还活着。代码就会依靠还活着的“列条件”，继续执行

1
func spiralOrder(matrix [][]int) []int {
2
    m := len(matrix)
3
    n := len(matrix[0])
4
    res := []int{}
5
    top, bottom := 0, m-1
6
    left, right := 0, n-1
7

8
    for len(res) < m * n {
9
        for i := left; i <= right; i++ {
10
            res = append(res, matrix[top][i])
11
        }
12
        top++
13

14
        if top > bottom {
15
            break
16
        }
17

18
        for i := top; i <= bottom; i++ {
19
            res = append(res, matrix[i][right])
20
        }
21
        right--
22

23
        if left > right {
24
            break
25
        }
26

27

28
        for i := right; i >= left; i-- {
29
            res = append(res, matrix[bottom][i])
30
        }
31
        bottom--
32

33
        for i := bottom; i >= top; i-- {
34
            res = append(res, matrix[i][left])
35
        }
36
        left++
37
    }
38

39
    return res
40
}