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

最新推荐文章于 2024-08-04 23:34:29 发布

夜雨@声烦

最新推荐文章于 2024-08-04 23:34:29 发布

阅读量188

点赞数

文章标签：算法 java

本文链接：https://blog.csdn.net/a1106103430/article/details/104025569

版权

11. 盛最多水的容器

题:

笨办法，简洁易懂。

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;
    }
}