太平洋大西洋水流问题 149
中等美团DFS
题目描述
给定一个 m x n 的整数矩阵 heights 表示大陆的高度。太平洋位于大陆的左边界和上边界，大西洋位于右边界和下边界。水只能从高处或等高处流向低处或相邻的单元格。请找出所有既能流到太平洋又能流到大西洋的单元格坐标。
示例
输入:
heights = [[1,2,2,3,5],[3,2,3,4,4],[2,4,5,3,1],[6,7,1,4,5],[5,1,1,2,4]]输出:
[[0,4],[1,3],[1,4],[2,2],[3,0],[3,1],[4,0]]solution.ts
输出结果
点击「运行代码」按钮查看结果...