1. import java.util.*;
    2. public class Solution {
    3. /**
    4. * max water
    5. * @param arr int整型一维数组 the array
    6. * @return long长整型
    7. */
    8. public long maxWater (int[] arr) {
    9. // write code here
    10. int l = 0, r = arr.length - 1, i = l, j = r;
    11. long v = 0;
    12. while (i < j) {
    13. if (arr[l] < arr[r]) {
    14. if (arr[++i] < arr[l]) {
    15. v += arr[l] - arr[i];
    16. } else {
    17. l = i;
    18. }
    19. } else {
    20. if (arr[--j] < arr[r]) {
    21. v += arr[r] - arr[j];
    22. } else {
    23. r = j;
    24. }
    25. }
    26. }
    27. return v;
    28. }
    29. }