LeetCode Search 總結
DFS
690. Employee Importance
給出[[1, 5, [2, 3]], [2, 3, []], [3, 3, []]]
,表示Employee 1
的重要值為5
,他的屬下為Employee 2
、3
,依次類推,求每一個Employee及其屬下的重要值之和(類似於樹的SubTree Sum)
BFS
127. Word Ladder
給定初始單詞(如"hit"
),目標單詞(如"cog"
),以及一個單詞表(如["hot","dot","dog","lot","log","cog"]
),每次只允許改變1
個字母,同時規定新單詞必須出現在單詞表中,求初始單詞變換為目標單詞所需的最少步驟數
752. Open the Lock
一個4
位密碼鎖,初始狀態為"0000"
,每次允許轉動1
位數字到其相鄰的數字,同時規定一些狀態禁止到達,求到達目標狀態target
的最少步數(若無法到達返回-1
)
200. Number of Islands(BFS解法,並查集解法略)
給定陣列grid
,只包含'0'
和'1'
,把4鄰域相連的'1'
看作一個小島,求小島的數量
695. Max Area of Island(AC程式碼)
給定二維陣列grid
,只包含0
和1
,求小島的最大面積
130. Surrounded Regions
給定二維陣列board
,只包含'O'
和'X'
,對於那些完全被'X'
包圍的'O'
'X'
733. Flood Fill(AC程式碼)
給定二維陣列image
,指定某個位置(sr, sc)
,將該顏色的塊改為另一種顏色
841. Keys and Rooms(AC程式碼)
有N
個房間,編號為0
到N-1
,每個房間裡有其它房間的鑰匙,初始時房間0
是開啟的,問是否能夠開啟所有房間
待定
542. 01 Matrix
給定陣列matrix
,只包含0
和1
,返回和matrix
同維度的一個矩陣,每個元素表示從該位置到任意一個0
的最短距離
417. Pacific Atlantic Water Flow
給定陣列matrix
,陣列的中的值表示該位置的高度,matrix