Skip to content

Latest commit

 

History

History
73 lines (41 loc) · 1.56 KB

File metadata and controls

73 lines (41 loc) · 1.56 KB

English Version

题目描述

给你一个 m x n 的矩阵,其中的值均为非负整数,代表二维高度图每个单元的高度,请计算图中形状最多能接多少体积的雨水。

 

示例:

给出如下 3x6 的高度图:
[
  [1,4,3,1,3,2],
  [3,2,1,3,2,4],
  [2,3,3,2,3,1]
]

返回 4 。

如上图所示,这是下雨前的高度图[[1,4,3,1,3,2],[3,2,1,3,2,4],[2,3,3,2,3,1]] 的状态。

 

下雨后,雨水将会被存储在这些方块中。总的接雨水量是4。

 

提示:

  • 1 <= m, n <= 110
  • 0 <= heightMap[i][j] <= 20000

解法

Python3

Java

...