漫畫：一文看懂螺旋矩陣求解
今天為大家分享一道關(guā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]
（題目有一定難度，如果沒有思路，可以先打兩把王者...）
本題的思路，在于模擬螺旋的移動軌跡。
問題的難點(diǎn)，在于想明白模擬過程中會遇到什么問題。
那模擬的過程中會遇到什么樣的問題？邊界處理。
因?yàn)橹挥形覀兡苷业竭吔纾ㄟ吔绨ǎ?、數(shù)組的邊界 2、已經(jīng)訪問過的元素），才可以通過“右，下，左，上”的方向來進(jìn)行移動。同時，每一次碰壁，就可以調(diào)整到下一個方向。
思路明確了，我們看一下整個過程。假如我們的數(shù)組為：
[
[1, 2, 3, 4],
[5, 6, 7, 8],
[9,10,11,12]
]
長成這樣：
我們首先對其設(shè)置好四個邊界:
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）
下面關(guān)鍵的一步來了，因?yàn)榈谝恍幸呀?jīng)走過了，我們將上界下調(diào)（up++），同時轉(zhuǎn)彎向下走。
直到碰到底部時（x<=down），我們將右界左調(diào)（right--），轉(zhuǎn)彎向左走。
后面向左和向上，分別完成下界上調(diào)（down--）和左界右調(diào)（left++）。
最后，對剩下的矩陣重復(fù)整個過程，直到上下、左右的壁與壁碰在一起（up <= down && left <= right，這是避免碰壁的條件）。
所以這道題很簡單，只要會碰壁，就可以順利得到代碼（很漂亮，不是嗎？）：
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}
最后再自戀一把：
注：本系列所有教程中都不會用到復(fù)雜的語言特性，大家不需要擔(dān)心沒有學(xué)過相關(guān)語法。算法思想最重要，使用各語言純屬本人愛好。同時，所有代碼均在leetcode上進(jìn)行過測試運(yùn)行，保證其嚴(yán)謹(jǐn)性！
每天一道圖解算法，如需進(jìn)群 ↓↓↓
歡迎加微信：llhaohao
溫馨提示
小浩算法~
每天一起學(xué)習(xí)圖解漫畫算法。
一起刷題，一起成長！
~長按下方二維碼進(jìn)行關(guān)注吧~
關(guān)注領(lǐng)取 "GeekTime" 全部資源
免責(zé)聲明：本文內(nèi)容由21ic獲得授權(quán)后發(fā)布，版權(quán)歸原作者所有，本平臺僅提供信息存儲服務(wù)。文章僅代表作者個人觀點(diǎn)，不代表本平臺立場，如有問題，請聯(lián)系我們，謝謝！
下載文檔
