【LeetCode】DFS 總結

DFS（深度優先搜索） 經常使用來解決可達性的問題。html 兩個要點：java 棧：用棧來保存當前節點信息，當遍歷新節點返回時可以繼續遍歷當前節點。可使用遞歸棧。 標記：和 BFS 同樣一樣須要對已經遍歷過的節點進行標記。 695. 島嶼的最大面積 題目描述 給定一個包含了一些 0 和 1的非空二維數組 grid , 一個 島嶼 是由四個方向 (水平或垂直) 的 1 (表明土地) 構成的組合。你

>>阅读原文<<