2021.11.3Leetcode每日一题——接雨水II

目录

接雨水II

描述

示例 1

示例 2

提示

方法：最小堆

---

接雨水II

描述

给你一个 m x n 的矩阵，其中的值均为非负整数，代表二维高度图每个单元的高度。

请计算图中形状最多能接多少体积的雨水。

示例 1

输入: heightMap = [[1,4,3,1,3,2],[3,2,1,3,2,4],[2,3,3,2,3,1]]
输出: 4
解释: 下雨后，雨水将会被上图蓝色的方块中。总的接雨水量为1+2+1=4。

示例 2

输入: heightMap = [[3,3,3,3,3],[3,2,2,2,3],[3,2,1,