publicclassTest{publicstaticvoidmain(String[] args){}}classSolution{/**
* max water
*
* @param arr int整型一维数组 the array
* @return long长整型
*/publiclongmaxWater(int[] arr){int n = arr.length;int[] dp =newint[n];int max = arr[0];for(int i =1; i < n -1; i++){
dp[i]= max;
max = Math.max(max, arr[i]);}
max = arr[n -1];int res =0;for(int i = n -2; i >0; i--){
res += Math.max(Math.min(dp[i], max)- arr[i],0);
max = Math.max(max, arr[i]);}return res;}}