LeetCodeHot100——42.接雨水

题目链接放在这里42. 接雨水 - 力扣（LeetCode）

这道题的意思比较难理解，就是给定一个数组，它的长度可以理解为是一个悬空的平台，每一个下标的值代表他有宽度为1，高度为对应值的一个方块，题目就是要我们求这些方块中能接多少雨水；

这道题我们可以这样来看，一个位置能接多少水是由其左侧的最高值和右侧的最高值中的最小值减去这个位置箱子的高度来得出来的所以我们自然就想到了前缀和和后缀和，先获取每个位置的前缀最大值和后缀最大值，这样就能求每个位置的水深了；

class Solution {
    public int trap(int[] height) {
        if(height==null||height.length==0){
            return 0;
        }
//前缀最大值数组
        int[] preMax = new int[height.length];
//后缀最大值数组
        int[] postMax = new int[height.length];
        preMax[0] = 0;
        postMax[postMax.length-1] = 0;
//初始化两个数组
        for(int i = 1;i<preMax.length;i++){
            preMax[i] = Math.max(preMax[i-1],height[i-1]);
        }
        for(int i = postMax.length-2;i>=0;i--){
            postMax[i] = Math.max(postMax[i+1],height[i+1]);
        }
//主遍历计算节接水的多少
        int res = 0;
        for(int i = 0;i<height.length;i++){
            int curArea = Math.min(preMax[i],postMax[i])-height[i];
            if(curArea<=0){
                continue;
            }
            res+=curArea;
        }
        return res;
    }
}