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

找出所有水能同时流向太平洋和大西洋的格子。

难度:中等。题型:Reverse BFS。

标签:图论、BFS、矩阵

反向双 BFS:分别从两大洋岸边逆流 BFS 标记可达集合,取交集。 时间复杂度 O(mn),空间复杂度 O(mn)。