一.题目: 给定一个m x n的矩阵,其中的值均为正整数,代表二维高度图每个单元的高度,请计算图中形状最多能接多少体积的雨水。 二.解题思路: 要想知道每个位置的盛水量,我们需要计算它的四邻域高度的最小值.另外,注意到里面位置的盛水量和外围的高度值有关系,所以我们可以从边界开始一层一层往里计算,使用广度优先搜索不断更新每个位置的高度值. 代码如下: class Solution(object)
作者推荐 【二分查找】【C++算法】378. 有序矩阵中第 K 小的元素 本文涉及知识点 广度优先搜索 堆 LeetCoce407. 接雨水 II 给你一个 m x n 的矩阵,其中的值均为非负整数,代表二维高度图每个单元的高度,请计算图中形状最多能接多少体积的雨水。 示例 1: 输入: heightMap = [[1,4,3,1,3,2],[3,2,1,3,2,4],[2,3,3,