Leetcode 算法-搜索(DFS,BFS)

文章目錄 DFS 題目1 : 單詞搜索 解題思路:簡單DFS,注意邊界條件的判斷和點的回溯(index和visted) 題目2: 78. 子集 200. 島嶼的個數 思路1:與找油田的題目相似,我主要坑在了grid 是char類型的上面.就是找到一塊一塊的地區就行,最直觀的就是dfs,參考代碼以下(爲了廣泛性,我沒有將visted這個數組去掉以進行優化) 思路2:bfs 思路3:dfs+bfs D
相關文章
相關標籤/搜索