关于力扣417号问题

来源：8-7 floodfill算法，一类经典问题 Number of Islands-

向往那片天空

2020-12-16

问题是找出既能流到太平洋，又能留到大西洋的点，我有点不理解的是，大西洋和太平洋的界限是哪里，如果是个正方形，好像就是对角线吧，如果是个长方形，那么大西洋和太平洋的界限在哪里呢？到哪里才算流入了太平洋，哪里才算流入了大西洋？
我实在是比较疑惑。

写回答

1回答

liuyubobobo

2020-12-17

已采纳

从一点出发，根据题目的规则，

如果能够到达整个数组的下边界或者右边界，就叫这个点能流入大西洋；

如果能够到达整个数组的上边界或者左边界，就叫这个点能流入太平洋；

和数组是不是方的没关系；

我没有特别理解什么叫大西洋和太平洋的边界？这个问题不需要找这个边界。

继续加油！：）

向往那片天空

非常感谢！

2020-12-17

共1条回复

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题，高频算法题解析，强化训练

7408 学习 · 1150 问题

相似问题

回答 1

回答 1

回答 2

回答 1

回答 1