除了exp1的题目没写，每次上完机这里更新内容，不一定是标准解答。 如有测试数据没通过，及时联系我查看。 该目录还有大量我自己做过的题集，值得大家做，加油代码人。 都是从leetcode上收集的题目，也是我自己面试经验总结出来，比较常考的DP题目，基本 ...

BFS 核心思想就是把一些问题抽象成图，从一个点开始，想四周开始扩散。一般来说 BFS 算法都是用【队列】这种数据结构，每次将一个节点周围的所有节点加入队列。 BFS 相对 DFS 最主要的区别是：BFS 找到的路径一定是最短的，但代价就是空间复杂度比 DFS 大很多。