美文网首页
DFS——417. 太平洋大西洋水流问题

DFS——417. 太平洋大西洋水流问题

作者: 含泪若笑 | 来源:发表于2020-09-14 15:50 被阅读0次

    这道题思路不是很复杂,就还是从边出发,建立两个数据分别来存太平洋和大西洋的结果。然后就是两次遍历,第一次遍历是从边分别进行大西洋和太平洋的DFS遍历,大于或者等于上一个值,则可以继续DFS;

    第二次遍历则是找大西洋和太平洋都可以流过的点,即为所求。

    我这里犯了个比较二的错误,就是先定义了变量,有利用变量去判断,这个是不对的,因为有可能不存在。

    还有就是建立两个数组,这个思路也可以学习一下,之前没有想到过。

    代码:

    https://github.com/hanleirx/LeetCode/blob/master/417.%20%E5%A4%AA%E5%B9%B3%E6%B4%8B%E5%A4%A7%E8%A5%BF%E6%B4%8B%E6%B0%B4%E6%B5%81%E9%97%AE%E9%A2%98

    相关文章

      网友评论

          本文标题:DFS——417. 太平洋大西洋水流问题

          本文链接:https://www.haomeiwen.com/subject/khkwektx.html