摘要: 题目描述: 题解:(一开始的时候一直没有梳理清楚) 有凹槽的地方势必左,右都有比其高的柱子。这里只需要知道当前点左边max以及右边max的柱子高度就可以求出当前位置能蓄多少水。 之前一直在梳理怎么顺序的去处理,思路出了问题。太麻烦的处理一般都不是正解,果然换个思路清晰了很多。 ac代码: 阅读全文
posted @ 2020-01-04 11:21 猪突猛进!!! 阅读(146) 评论(0) 推荐(0)