Leetcode算法——4二、雨水容量

给定n个非负整数，表明一个高程地图，每一个整数表示一个挡板，挡板高度为整数值，挡板宽度均为1（即挡板都是紧挨的，之间没有缝隙）。python 计算下雨以后，总体能够存储多少水。web 示例： 输入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出：6 解释：高度图以下： 算法 那么下雨时，两个柱子之间若是有低谷，则会存储雨水，以下： svg 有 A、B、C三个低谷能够存储

>>阅读原文<<