力扣.接雨水

题目描述：

---

解：
 首先想一下什么形状能够接水呢？答：凹槽——两边高，中间低。
那么我们假设有一面无穷高的柱子（或者墙），我们不断地插板子来蓄水。
如下图：

那么从图中可以抽象出，我们无穷高的柱子就是所有柱子里面最高的那一个。然后我们从左往最高柱子走，去计算雨水量。同样的，我们从右边开始往最高柱子走，再计算接水量，然后加起来就是总的接水量了。

---

Code：

package Array;

public class 接雨水 {
	public static void main(String[] args) {
		int[] nums = {0,1,0,2,1,0,1,3,2,1,2,1};
		System.out.println(trap(nums));
		}
    public static int trap(int[] height) {
    	int res=0;
    	int n = height.length;
    	//找到最高点下标idx
    	int max = height[0];
    	int idx = 0;
    	for(int i=0;i<n;i++) {
    		if(height[i]>max) {
    			max = height[i];
    			idx = i;
    		}
    	}
    	//第一遍 正着来
    	int curHigh = height[0];
    	for(int i=0;i<idx;i++) {
    		if(height[i]>curHigh) {//下一个堤坝更高
    			curHigh = height[i];
    		}else {//下一个堤坝矮，可以接水
    			res = res + curHigh - height[i];
    		}
    	}
    	//第二遍，倒着来
    	curHigh = height[n-1];
    	for(int i=n-1;i>idx;i--) {
    		if(height[i]>curHigh) {
    			curHigh = height[i];
    		}else {
    			res = res + curHigh - height[i];
    		}
    	}
    	return res;
    }
}

---

To be continued!😊