【双指针 - LeetCode】42. 接雨水

42. 接雨水 - 力扣（LeetCode）

题解：

一个比较难想的点是，只考虑当前 i 的盛水量。

class Solution {
public:int trap(vector<int>& height) {int ans = 0;int l = 0, r = height.size() - 1;int lmax = 0, rmax = 0;while (l < r) {lmax = max(lmax, height[l]);rmax = max(rmax, height[r]);// 柱子比较短的需要移动if (height[l] < height[r]) {ans += lmax - height[l];l++;} else {ans += rmax - height[r];r--;}}return ans;}
};