数据结构与算法之深入解析“太平洋大西洋水流问题”的求解思路与算法示例
Posted Serendipity·y
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据结构与算法之深入解析“太平洋大西洋水流问题”的求解思路与算法示例相关的知识，希望对你有一定的参考价值。
一、题目要求
- 有一个 m × n 的长方形岛屿，与太平洋和大西洋相邻， “太平洋” 处于大陆的左边界和上边界，而 “大西洋” 处于大陆的右边界和下边界。这个岛被分割成一个个方格网格，给定一个 m x n 的整数矩阵 heights， heights[r][c] 表示坐标 (r, c) 上单元格高于海平面的高度。
- 岛上雨水较多，如果相邻小区的高度 小于或等于 当前小区的高度，雨水可以直接向北、南、东、西流向相邻小区，水可以从海洋附近的任何细胞流入海洋。
- 返回网格坐标 result 的 2D 列表 ，其中 result[i] = [ri, ci] 表示雨水可以从单元格 (ri, ci) 流向太平洋和大西洋。
- 示例 1：
输入: heights = [[1,以上是关于数据结构与算法之深入解析“太平洋大西洋水流问题”的求解思路与算法示例的主要内容，如果未能解决你的问题，请参考以下文章