热心香菇

文章
3
资源
0
加入时间
2年10月17天

DFS深度优先搜索 LeetCode-417

这道题需要定义的变量较多,要记录已经遍历过的,能流到太平洋和大西洋的坐标分别记在对应的集合。此外用一个标志位offset,能流到太平洋的offset等于10,能流到大西洋的offset等于100。上面图只是帮助理解,因为最外面肯定能流到太平洋或者大西洋,所以offset初始值为10或者100,真正的遍历过程并非如此,但是都是从外面的一圈开始遍历,向上下左右满足条件的方向遍历,然后赋予对应的offset值。解题关键在于DFS函数的编写,根据深度优先搜索的思想,步骤如下:1、定义一个矩阵matrix