力扣:11. 盛最多水的容器 java实现

11. 盛最多水的容器


题:
力扣:11. 盛最多水的容器 java实现_第1张图片

笨办法,简洁易懂。

class Solution {
    public int maxArea(int[] height) {
        //最大值
        int maxSum = 0;
        //两次循环求最大
        for(int i=0;i<height.length-1;i++){
            for(int j=i+1;j<height.length;j++){
                //取小值乘宽度,就是装水量
                int target = height[i]<height[j]?height[i]:height[j];
                if(maxSum < target*(j-i)){
                    maxSum = target*(j-i);
                }
            }
        }
        //返回最大值
        return maxSum;
    }
}

你可能感兴趣的:(力扣:11. 盛最多水的容器 java实现)