容器盛水问题

最新推荐文章于 2022-03-27 14:24:43 发布

旧雨化碧

最新推荐文章于 2022-03-27 14:24:43 发布

阅读量100

点赞数

分类专栏：算法练习

本文链接：https://blog.youkuaiyun.com/weixin_44428467/article/details/118025508

版权

算法练习专栏收录该内容

94 篇文章

订阅专栏

import java.util.*;


public class Solution {
    /**
     * max water
     * @param arr int整型一维数组 the array
     * @return long长整型
     */
    public long maxWater (int[] arr) {
        // write code here
        if(arr==null||arr.length==0)
            return 0;
        int left=0;
        int right=arr.length-1;
        long res=0L;
        while(left<right){
            int miner=Math.min(arr[left],arr[right]);
            while(left<right&& arr[left]<=miner){
                res+=miner-arr[left];
                left++;
            }
            while(left<right&&arr[right]<=miner){
                res+=miner-arr[right];
                right--;
            }
        }
        return res;
        
    }
}