【LeetCode热题100】42. 接雨水（双指针）

一.题目要求

���定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。

二.题目难度

困难

三.输入样例

示例 1：

输入：height = [0,1,0,2,1,0,1,3,2,1,2,1]

输出：6

解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。

示例 2：

输入：height = [4,2,0,3,2,5]

输出：9

提示：

n == height.length

1 1 1 public: int trap(vector int i,j; int _trap=0; int maxLeftH=height[0],maxRightH=-1; for(i=0;i if(i==0||i==height.size()-1) continue; int currentH=height[i]; //vector maxRightH=max(maxRightH,height[j]); } //sort(tmp.begin()+i+1,tmp.end()); //maxRightH=tmp[size(tmp)-1]; if(maxLeftHcurrentH&&maxRightHcurrentH) { _trap+=min(maxLeftH,maxRightH)-currentH; } maxLeftH=max(maxLeftH,currentH); maxRightH=-1; } //1 1 2 1 1 return _trap; }};public: int trap(vector int i,j; int _trap = 0; int maxLeftH = height[0],maxRightH = height[size(height)-1]; for(i = 0, j = height.size()-1; i if(maxLeftH