leetcode 417

首页课程实战体系课手记专栏慕课教程

leetcode 417

来源：1-1 快速排序法的原理

weixin_慕圣6334738

2021-09-07 23:17:51

老师，这道题您能讲解一下您代码的思路吗～

写回答

1回答

liuyubobobo

2021-09-08

从上方和左方的所有点出发进行 BFS，行进的原则是四联通且行进方向的高度比当前高度要高，这样可以“反向”找到所有可以流入太平洋的陆地；

同理，从下方和右方所有点出发进行 BFS，行进的原则是四联通且行进方向的高度比当前高度要高，这样可以“反向”找到所有可以流入大西洋的陆地；

既能流入太平洋的陆地又能流入大西洋的陆地，就是解。

这里的关键是：

1）反向找（从地向高处搜索）

2）BFS 的其实点可以是多个点（这还是一个挺重要的点，可能有很多 bfs 的问题都和此有关）

继续加油！：）

hiuyubobobo

heixin_慕圣6334738

hp>可以参考我的这个图论课程：https://coding.imooc.com/class/370.html

h021-09-10

共2条回复

算法与数据结构

波波老师5年集大成之作，算法与数据结构系统学习，考试、面试、竞赛通用

2610 学习 · 1087 问题

相似问题

回答 1

回答 1

回答 1

回答 2