1. 算法思想
深度优先搜索(DFS)
广度优先搜索(BFS)
2. 常见题型
LeetCode常见题型——深度优先搜索_贫道绝缘子的博客-CSDN博客深度优先搜索(Depth-first Search, DFS)在搜索到一个新的节点时,立即对该新节点进行往下遍历, 因此遍历需要用先入后出的栈来实现,也可通过与栈等价的递归实现。https://blog.csdn.net/qq_15711195/article/details/123170901LeetCode常见题型——回溯法_贫道绝缘子的博客-CSDN博客回溯法(backtracking)是优先搜索的一种特殊情况,又称为试探法,常用于需要记录节点状态的深度优先搜索。
https://blog.csdn.net/qq_15711195/article/details/123341481LeetCode常见题型——广度优先搜索_贫道绝缘子的博客-CSDN博客广度优先搜索(breadth-first search, BFS) 是层层遍历的。因此,需要用先入先出的队列。BFS常常用来处理最短路径问题。
https://blog.csdn.net/qq_15711195/article/details/123287323