42.Trapping Rain Water---dp,stack,两指针
摘要:
题目链接:https://leetcode.com/problems/trapping-rain-water/description/ 题目大意:与84题做比较,在直方图中计算其蓄水能力。例子如下: 法一(借鉴):暴力,还是很难想到的,需要推理数学功底。因为这里暴力的前提条件是:计算每个点的蓄水能力 阅读全文
posted @ 2018-03-02 17:04 二十年后20 阅读(309) 评论(0) 推荐(0) 编辑