参考资料如下,把里面的151道题都好好做一遍,pdf下载在当前文件夹啦
- 1.单源最短路径路径distance数组的使用,比如
- 2.有向图的相关算法熟悉和完善,比如环检测要能得到所有的环、欧拉回路和哈密尔顿回路、最短路径等算法
- 787.K站中转内最便宜的航班:实际是有向有权图的最短路径问题即Dijkstra算法
- 3.BFS
- 286.墙与门 :单源最短路径distance数组的使用
- 994.腐烂的橘子,好好体会下需要记录层次的BFS的实现,类似题目有
- 公司的考题杨树林抑制剂
- 102.二叉树的层序遍历
- 429.N叉树的层序遍历
- 4.DFS
- 505.迷宫II:是对DFS和BFS的双重锻炼,要学会灵活运用DFS和BFS,单源最短路径问题要利用这个题好好复习下
- 1102.得分最高的路径:DFS超时的解决方案,利用二分法进行剪枝