老师，力扣417问题，太平洋和大西洋数组的值在哪里改变的呀，看的有点懵，主函数那两个for循环看的也不太明白

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

weixin_慕沐2087304

2020-12-12

for(int i = 0 ; i < n ; i ++){
dfs(matrix, pacific, i, 0);
dfs(matrix, atlantic, i, m - 1);
}

    for(int j = 0 ; j < m ; j ++){
        dfs(matrix, pacific, 0, j);
        dfs(matrix, atlantic, n - 1, j);
    }

写回答

1回答

liuyubobobo

2020-12-12

已采纳

for(int i = 0 ; i < n ; i ++){
    // 从左边一个点(i, 0)出发，找能够流到太平洋的陆地
    dfs(matrix, pacific, i, 0);
    
    // 从右边一个点(i, m - 1)出发，找能够流到大西洋的陆地
    dfs(matrix, atlantic, i, m - 1);
}

for(int j = 0 ; j < m ; j ++){    
    // 从上边一个点(0, j)出发，找能够流到太平洋的陆地
    dfs(matrix, pacific, 0, j);  
    
    // 从下边一个点(n - 1, j)出发，找能够流到大西洋的陆地  
    dfs(matrix, atlantic, n - 1, j);
}

pacific 或者 atlantic 会在 dfs 内部改变值。

继续加油！：）

weixin_慕沐2087304

非常感谢！

2020-12-13

共5条回复

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

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

7408 学习 · 1150 问题

查看课程

相似问题

请问：[417] 太平洋大西洋水流问题 - 从高往低出流如何求解