算法训练——DFS专题

DFS

934 最短的桥

有两个岛，现要建桥连接两岛，问最短桥距离为多少
我用了DFS标记两个岛屿，分别标记为2和3，又用了BFS对标记为2的岛进行一圈一圈地扩展，即扩展的一圈又一圈也标记为2，直至最先碰都标记为3的岛屿。

1102 得分最高的路径

二维数组，从左上角到右下角，一条路径中的最小值为该路径的分数，让找出一个路径满足分数最大。
left为数组最小值，right为数组最大值，二分枚举mid。之后从原点开始dfs，探索的路径总是期望路径上每个点的值≥mid，如果不满足，就right＝mid-1，如果满足的话，那么记录ans＝max(ans,mid)，left＝mid+1。