Leetcode深度优先搜索(DFS)总结

深度优先搜索(Depth-First-Search)DFS DFS是leetcode里面的一个大头,也算是一个小难点。 九章的课所讲,能用BFS就不要DFS,第一比较男想,第二可能会致使深度过大占用大量空间。 搜索这种相似枚举的方式,是必定能够解出题目的一种方式,须要重点掌握。 这类题目有一大类是和树有关的: 110. Balanced Binary Tree 104. Maximum Depth
相关文章
相关标签/搜索