leetcode11- Container With Most Water

最新推荐文章于 2023-03-13 23:18:30 发布

dhllhd

最新推荐文章于 2023-03-13 23:18:30 发布

阅读量165

点赞数

CC 4.0 BY-SA版权

分类专栏：每日leetcode编程

本文链接：https://blog.youkuaiyun.com/u011776818/article/details/81702570

每日leetcode编程专栏收录该内容

12 篇文章

订阅专栏

本文提供了使用C++、Java及Python实现的最大盛水量算法解决方案。该算法通过双指针技术高效地找出能装最多水的容器高度。适用于寻找两数之和等类似问题。

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

1,C++解法：

class Solution {
public:
    int maxArea(vector<int>& height) {
    int i=0,j=height.size()-1,m=0;
        while(i<j)
        {
            m=max(m,min(height[i],height[j])*(j-i));
            height[i]<height[j]?i++:j--;
            
        }
        return m;
        
    }
};

2，java解法：

class Solution {
    public int maxArea(int[] height) {
        int i=0,j=height.length-1,m=0,a;
        while(i<j)
        {
            m=Math.max(m,Math.min(height[i],height[j])*(j-i));
            a=height[i]<height[j]?i++:j--;
            
        }
        return m;
    }
}

3，python解法：

class Solution(object):
    def maxArea(self, height):
        """
        :type height: List[int]
        :rtype: int
        """
        i,j,m=0,len(height)-1,0
        while i<j:
            m=max(m,min(height[i],height[j])*(j-i))
            if height[i]<height[j]:
                i=i+1 
            else:
                j=j-1
        return m