学习工作台算法目录数据结构LeetCode 题库专题训练学习路线复习 / 错题本42. 接雨水给定高度数组,计算下雨后可以接住多少水。难度:困难。题型:Two Pointers。标签:数组、双指针、动态规划双指针 + 边界最大值:较低一侧由本侧最大墙决定接水量。 时间复杂度 O(n),空间复杂度 O(1)。返回 LeetCode 题库