解题思路
我们考虑每个位置上有多少水。当一个位置左右都存在高于他的积木时，他的上面才会有水。
所以一个位置上水的最高高度为 m i n （ 左 边 中 大 于 它 的 最 高 的 ， 右 边 中 大 于 它 的 最 高 的 ） − a [ i ] min（左边中大于它的最高的，右边中大于它的最高的）- a[i] min（左边中大于它的最高的
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
