亚洲精品专区在线观看一二三四,日本顶级少妇xxxx,国产极品一区二区黑丝美女毛片

[導讀]今天為大家分享一道關于螺旋矩陣的問題。話不多說，直接看題目。 01 第54題：螺旋矩陣第54題：定一個包含 m x n 個元素的矩陣（m 行, n 列），請按照順時針螺旋順序，返回矩陣中的所有元素。示例 1: 輸入: [ ?[ 1, 2, 3 ], ?[ 4, 5, 6 ], ?[ 7, 8, 9 ] ]

今天為大家分享一道關于螺旋矩陣的問題。

話不多說，直接看題目。

第54題：螺旋矩陣

第54題：定一個包含 m x n 個元素的矩陣（m 行, n 列），請按照順時針螺旋順序，返回矩陣中的所有元素。

示例 1:

輸入:

[

[ 1, 2, 3 ],

[ 4, 5, 6 ],

[ 7, 8, 9 ]

]

輸出: [1,2,3,6,9,8,7,4,5]

示例 2:

輸入:

[

[1, 2, 3, 4],

[5, 6, 7, 8],

[9,10,11,12]

]

輸出: [1,2,3,4,8,12,11,10,9,5,6,7]

（題目有一定難度，如果沒有思路，可以先打兩把王者...）

題目分析

本題的思路，在于模擬螺旋的移動軌跡。

問題的難點，在于想明白模擬過程中會遇到什么問題。

那模擬的過程中會遇到什么樣的問題？邊界處理。

因為只有我們能找到邊界（邊界包括：1、數組的邊界 2、已經訪問過的元素），才可以通過“右，下，左，上”的方向來進行移動。同時，每一次碰壁，就可以調整到下一個方向。

思路明確了，我們看一下整個過程。假如我們的數組為：

[

[1, 2, 3, 4],

[5, 6, 7, 8],

[9,10,11,12]

]

長成這樣：

我們首先對其設置好四個邊界:

up := 0
down := len(matrix) - 1
left := 0
right := len(matrix[0]) - 1

長成這樣：

同時，我們定義x和y，來代表行和列。

如x=2，y=1，則 arr[2][1]=10（第3行第2列）

然后我們從第一個元素開始行軍（y=left），完成第一行的遍歷，直到碰壁。（y<=right）

下面關鍵的一步來了，因為第一行已經走過了，我們將上界下調（up++），同時轉彎向下走。

直到碰到底部時（x<=down），我們將右界左調（right--），轉彎向左走。

后面向左和向上，分別完成下界上調（down--）和左界右調（left++）。

最后，對剩下的矩陣重復整個過程，直到上下、左右的壁與壁碰在一起（up <= down && left <= right，這是避免碰壁的條件）。

Go語言示例

所以這道題很簡單，只要會碰壁，就可以順利得到代碼（很漂亮，不是嗎？）：

 1func spiralOrder(matrix [][]int) []int {
 2    var result []int
 3    if len(matrix) == 0 {
 4        return result
 5    }
 6    left, right, up, down := 0, len(matrix[0])-1, 0, len(matrix)-1
 7    var x, y int
 8    for left <= right && up <= down {
 9        for y = left; y <= right && avoid(left, right, up, down); y++ {
10            result = append(result, matrix[x][y])
11        }
12        y--
13        up++
14        for x = up; x <= down && avoid(left, right, up, down); x++ {
15            result = append(result, matrix[x][y])
16        }
17        x--
18        right--
19        for y = right; y >= left && avoid(left, right, up, down); y-- {
20            result = append(result, matrix[x][y])
21        }
22        y++
23        down--
24        for x = down; x >= up && avoid(left, right, up, down); x-- {
25            result = append(result, matrix[x][y])
26        }
27        x++
28        left++
29    }
30    return result
31}
32
33func avoid(left, right, up, down int) bool {
34    return up <= down && left <= right
35}