您的位置: 首页 > 文章 > 42.接雨水 42.接雨水 分类: 文章 • 2023-11-18 12:06:40 1.题目 2.解法 时间复杂度为O(n),空间复杂度为O(n) 3.思考 1、left_max，可以从i和i-1 邻近计算从左到右最大值。 2、left_right, 可以从j和j+1邻近计算从右到左最大值。 3、实际能够存储多少水，取决于，min(left_max[i], right_max[i]) - height[i], i 的范围是1到size-2，因为左右两边有柱子才能盛水
