leetcode题解（七）：11.Container With Most Water

最新推荐文章于 2022-04-22 11:52:31 发布

原创最新推荐文章于 2022-04-22 11:52:31 发布 · 232 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

73 篇文章

订阅专栏

本文介绍了一种解决经典算法问题的方法：给定一系列垂直线的高度，如何找到两个线段形成的最大水容器。通过使用双指针技巧，从两端向中间逼近，有效地解决了这一问题。算法的核心在于，随着指针的移动，不断更新最大面积，最终得到最优解。

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

在这里插入图片描述
Example:

Input: [1,8,6,2,5,4,8,3,7]
Output: 49

public class Solution {
    public int maxArea(int[] height) {
    	//两根指针，记录max面积
        int maxarea = 0, l = 0, r = height.length - 1;
        //左边指针在右边指针的左边，保证遍历一遍
        while (l < r) {
        //计算每次指针划过的最大面积
            maxarea = Math.max(maxarea, Math.min(height[l], height[r]) * (r - l));
            //如果左边高度小于右边，左边指针右移，反过来也一样
            if (height[l] < height[r])
                l++;
            else
                r--;
        }
        return maxarea;
    }
}