宫水三叶的刷题日记

分类

题解(28)

/ 注册

全部文章（共1篇）

【宫水三叶の真题精选】一题四解：朴素解法 & 预处理最值 & 单调栈 & 面积差

朴素解法对于每根柱子而言，我们只需要找出「其左边最高的柱子」和「其右边最高的柱子」。对左右的最高柱子取一个最小值，再和当前柱子的高度做一个比较，即可得出当前位置可以接下的雨水。同时，边缘的柱子不可能接到雨水（某一侧没有柱子）。这样的做法属于「暴力做法」，但题目没有给数据范围，我们无法分析到底...

Java 单调栈

2021-08-26

8 1009