接雨水问题

  public static long maxWater(int[] arr) {
        if (arr == null || arr.length <= 2) {
            return 0;
        }
        int left = 0;
        int right = arr.length - 1;
        long sum = 0;
        // 找出左右边界的最小值作为水位高度
        int minHeight = Math.min(arr[left], arr[right]);
        while (left < right) {
            // 如果左边较低，则左边界向右遍历， 否则右边界向左移动
            if (arr[left] < arr[right]) {
                left++;
                // 如果当前标尺小于水位，则水量累加
                if (minHeight > arr[left]) {
                    sum += minHeight - arr[left];
                } else {
                    // 否则，将此标尺和右边边界高度进行比较，找出剩下数组中的新水位
                    minHeight = Math.min(arr[left], arr[right]);
                }
            } else {
                right--;
                // 同理，如果当前标尺小于水位，则水量累加
                if (minHeight > arr[right]) {
                    sum += minHeight - arr[right];
                } else {
                    // 否则，将此标尺和左边界的高度进行比较，找出剩余数组中的新水位
                    minHeight = Math.min(arr[left], arr[right]);
                }
            }
        }
        return sum;
    }