Leetcode深度優先搜索(DFS)總結

深度優先搜索(Depth-First-Search)DFS DFS是leetcode裏面的一個大頭,也算是一個小難點。 九章的課所講,能用BFS就不要DFS,第一比較男想,第二可能會致使深度過大佔用大量空間。 搜索這種相似枚舉的方式,是必定能夠解出題目的一種方式,須要重點掌握。 這類題目有一大類是和樹有關的: 110. Balanced Binary Tree 104. Maximum Depth
相關文章
相關標籤/搜索