一、題目要求

• 有一個(gè) m × n 的長(zhǎng)方形島嶼，與太平洋和大西洋相鄰， “太平洋” 處于大陸的左邊界和上邊界，而 “大西洋” 處于大陸的右邊界和下邊界。這個(gè)島被分割成一個(gè)個(gè)方格網(wǎng)格，給定一個(gè) m x n 的整數(shù)矩陣 heights， heights[r][c] 表示坐標(biāo) (r, c) 上單元格高于海平面的高度。
• 島上雨水較多，如果相鄰小區(qū)的高度 小于或等于 當(dāng)前小區(qū)的高度，雨水可以直接向北、南、東、西流向相鄰小區(qū)，水可以從海洋附近的任何細(xì)胞流入海洋。
• 返回網(wǎng)格坐標(biāo) result 的 2D 列表 ，其中 result[i] = [ri, ci] 表示雨水可以從單元格 (ri, ci) 流向太平洋和大西洋。
• 示例 1：

輸入: heights = [[1,

總結(jié)

以上是生活随笔為你收集整理的【数据结构与算法】之深入解析“太平洋大西洋水流问题”的求解思路与算法示例的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。