给定一个高度矩阵,找出所有水流可以流向太平洋和大西洋的单元格。你将问题反转:从每个海洋的边界向内进行BFS,标记所有可达的单元格,然后返回从两个海洋都可到达的单元格。这个问题教你反转遍历方向可以将指数级问题转变为线性问题。
用自己的话写下这一站的结论。