题解 | #接雨水问题#

    public long maxWater (int[] arr) {
        // write code here
        int l=0,r=arr.length-1;
        long res=0;
        int ml=0,mr=0;
        while(l<r){
            ml=Math.max(ml,arr[l]);//选取较大值作为当前的最左边界
            mr=Math.max(mr,arr[r]);//选取较大值作为当前的最右边界
            if(ml<mr){//由于短板效应，选较短的一边开始计算
                res+=ml-arr[l++];
            }else
                res+=mr-arr[r--];
        }
        return res;
    }