文章目录 1 【1维】接雨水1.1 DP 解法1.2 单调栈 解法1.3 堆 解法 2【1维】 盛最多水的容器3【2维】接雨水 1 【1维】接雨水 42. 接雨水 1.1 DP 解法 时间复杂度： O ( N ) O(N) O(N) Python class Solution:def trap(self, height: List[int]) -> int:sum = 0

http://www.matrix67.com/blog/archives/2799 转载于:https://www.cnblogs.com/ziwang/archive/2012/05/06/9500488.html

一、1维数据 {"flocbxnutio": "a3XVvfPJNFKA-aei1L7t","uilwtvirlx": true,"ccsvba": -423469322,"nllzyzj": -500901304.9595631,"rqttybsmtx": true} 二、2维数据 ["6aV2A0VWMs","ThlNKlnH5g3wGup9q",{"aaofyxx": "7d7cT