1. 程式人生 > >LeetCode Search 總結

LeetCode Search 總結

DFS

690. Employee Importance
給出[[1, 5, [2, 3]], [2, 3, []], [3, 3, []]],表示Employee 1的重要值為5,他的屬下為Employee 23,依次類推,求每一個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 IslandsBFS解法,並查集解法略)
給定陣列grid,只包含'0''1',把4鄰域相連的'1'看作一個小島,求小島的數量
695. Max Area of IslandAC程式碼
給定二維陣列grid,只包含01,求小島的最大面積
130. Surrounded Regions
給定二維陣列board,只包含'O''X',對於那些完全被'X'包圍的'O'

塊,將它們都變為'X'

733. Flood FillAC程式碼
給定二維陣列image,指定某個位置(sr, sc),將該顏色的塊改為另一種顏色

841. Keys and RoomsAC程式碼
N個房間,編號為0N-1,每個房間裡有其它房間的鑰匙,初始時房間0是開啟的,問是否能夠開啟所有房間

待定
542. 01 Matrix
給定陣列matrix,只包含01,返回和matrix同維度的一個矩陣,每個元素表示從該位置到任意一個0的最短距離

417. Pacific Atlantic Water Flow
給定陣列matrix,陣列的中的值表示該位置的高度,matrix

的左邊和上邊是太平洋,右邊和下邊是大西洋,在某個位置的水可以不斷向著低處流動,找出能同時流入太平洋和大西洋的所有位置