收集雨水

[编程题]收集雨水

热度指数：9747 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

给出n个数字，表示一个高程图，高程图中每一条的宽度为1，请计算下雨之后这个地形可以存储多少水

例如

给出[0,1,0,2,1,0,1,3,2,1,2,1],返回6.

上面的高程图用数组[0,1,0,2,1,0,1,3,2,1,2,1]表示。在这种情况下，6个单位的雨水（蓝色部分）被存储。

示例1

输入

[0,1,0,2,1,0,1,3,2,1,2,1]

输出

算法知识视频讲解

一叶浮尘

发表于 2020-04-11 17:18:21

虽然知道暴力破解不是此题的最优做法，但是和自己刷题的初衷不违背，先能把题目pass再说优化的方法。后续刷完题了再来研究，说不定有新的想法。给出n个数字，表示一个高程图，高程图中每一条的宽度为1，请计算下雨之后这个地形可以存储多少水例如给出[0,1,0,2,1,0,1,3,2,1,2,1],返回6 展开全文

不吃西红柿_

发表于 2023-02-24 23:11:10

# # # @param A int整型一维数组 # @return(756076230) int整型 # class Solution: def count(self, left, right, index_l, index_r, data): high = min(l 展开全文

cd0203

发表于 2021-02-08 15:55:07

参考资料： LeetCode中的一篇博客：https://learnku.com/articles/50656代码格式从 “华科不平凡” 的关于《直方图中的最大矩形》的解题博客中借鉴得来：https://blog.nowcoder.net/n/3414a193e9004d7cb93137fadece 展开全文