Leecode 42. 接雨水

题目描述：

解题思想：这个题我们可以利用局部性最佳原理，将整个数组从最左边和最右边同时比较开始，

在左半区内，水量为左边局部最大-当前深度，比如在题目给出的测试用例中
1-0 = 1,2-1=1，2-0=2,2-1=1在右半区内，水量为右边局部最大-当前深度，比如在题目给出的测试用例中
2-1=1
所以测试用例总共可以接的雨水就是1 + 1 + 2 + 1 + 1 = 6

class Solution {public int trap(int[] height) {if(height.length<=1)return 0;int res=0;int left=0;int right=height.length-1;int lmax=height[left];int rmax=height[right];//假设成山状态，中间最大值，while(left<right){if(height[left]<height[right]){//左半区，水量=左边局部最大-当前深度if(height[left]>=lmax)lmax=height[left];elseres+=lmax-height[left];left++;}else{//右半区同理if(height[right]>=rmax)rmax=height[right];else    res+=rmax-height[right];right--;}}return res;}
}