摘要： 暴力解法 设立两个数组leftmaxrightmax，leftmax存入每个元素的左边界最大值，rightmax存入每个元素的右边界最大值，取左右的最小的边界减当前元素即为当前元素可存雨水量。然后累加一下返回res。 时间复杂度：O(n) 空间复杂度：O(n) 题解代码： 点击查看代码 class 阅读全文