题解 | #接雨水问题#

public class Solution {
    public long maxWater(int[] height) {
        if (height.length <= 2)
        return 0;
        int n = height.length,res = 0;
        for (int i = 1; i < n - 1; i++) {
            int l_max = 0, r_max = 0;
            // 找右边最高的bar;
            for (int j = i; j < n; j++)
                r_max = Math.max(r_max, height[j]);
            // 找左边最高的bar;
            for (int j = i; j >= 0; j--)
                l_max = Math.max(l_max, height[j]);
            // (注意:如果自己就是最高的话，
            // l_max / r_max == height[i])
            res += Math.min(l_max, r_max) - height[i];
        }
        return res;
    }

}