这道题思路不是很复杂,就还是从边出发,建立两个数据分别来存太平洋和大西洋的结果。然后就是两次遍历,第一次遍历是从边分别进行大西洋和太平洋的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
网友评论