【Leetcode】417. Pacific Atlantic Water Flow

1 需要maintain两个boolean matrix for two oceans indicating an ocean can reach to that point or not.

2 The trick is if a node is already visited, no need to visited again.

3 如果有p_visited和a_visited两个matrix,对于p_visited来说,p_visited[i][0]和p_visited[0][j]上的元素是True,代表这些元素是可以流向太平洋的,同样,a_visited[i][n-1]和a_visited[m-1][j]上的所有元素是True,代表是可以流向大西洋的

4 最后再遍历两个matrix,如果对应元素都是True,则代表可以流向两个洋


你可能感兴趣的:(【Leetcode】417. Pacific Atlantic Water Flow)