- 博客(1)
- 收藏
- 关注
原创 编程题方法总结
链表: 遍历: BFS 和 DFS 本质上都是遍历,所以只要是需要遍历的算法,理论上都可以使用 DFS 或者 BFS。它们各自的特点和适用场景如下: 1、BFS 由于是水波纹式的扩散,它可以用于一些求解最短路径以及最优化问题,或者是可以用贪心算法解决的问题上,例如第 126 题、第 127 题 单词接龙,第 207 题、第 210 题:课程表,第 279 题:完全平方数,第 994 题:腐烂...
2020-03-25 22:56:03 251
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人