ColdPlayh

摘要： LeetCode42.接雨水 思路 对于每一个柱子，他所能接的雨水就是左边最高的柱子和右边最高的柱子小的那一个再减去自己的高度。 既：min(leftMax[i],rightMax[i])−height[i] 解题方法 动态规划 官方题解（截取）： 创建两个长度为 n 的数组 leftMax 和 r 阅读全文