力扣算法之《11. 盛最多水的容器》

Red#Cat

于 2021-12-19 00:48:55 发布

阅读量224

点赞数

文章标签： leetcode 算法 java

本文链接：https://blog.youkuaiyun.com/weixin_51735114/article/details/122019622

版权

本文介绍了一种解决“盛最多水的容器”问题的有效算法。通过使用双指针技术，该算法能在O(n)的时间复杂度内找到能盛最多水的两个高度。此方法巧妙地避免了穷举所有组合，极大提高了效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

[力扣算法]《11. 盛最多水的容器》

class Solution {
    // <11. 盛最多水的容器>
    public int maxArea(int[] height) {
        
        // 这个真的是秒杀！哈哈
        //（上一题<986.区间列表的交集>官网题解的inspiration）
        
        // 使用双指针解决
        if(height.length==0)return 0;
        if(height.length==1)return 0;
        // if(height.length==2)return height[0] * height[1];  临界条件判断错误！

        int i = 0, j = height.length-1, ans = 0;
        while(i<j){
            ans = Math.max(ans, (j-i) * Math.min(height[i], height[j]));
            if(height[i]<=height[j]){
                i++;
            }else{
                j--;
            }
        }
        return ans;
    }
}