42. 接雨水

给定高度数组,计算下雨后可以接住多少水。

难度:困难。题型:Two Pointers。

标签:数组、双指针、动态规划

双指针 + 边界最大值:较低一侧由本侧最大墙决定接水量。 时间复杂度 O(n),空间复杂度 O(1)。