383.Container With Most Water-装最多水的容器（中等题）

最新推荐文章于 2025-02-10 21:06:27 发布

原创最新推荐文章于 2025-02-10 21:06:27 发布 · 333 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LintCode

LintCode笔记专栏收录该内容

259 篇文章

订阅专栏

本文探讨了一道经典的算法问题——如何从给定的一系列高度中找出两个能够形成最大面积水容器的组合。通过双指针法高效求解，并提供了一个Java实现的例子。

装最多水的容器

题目

给定 n 个非负整数 a1, a2, …, an, 每个数代表了坐标中的一个点 (i, ai)。画 n 条垂直线，使得 i 垂直线的两个端点分别为(i, ai)和(i, 0)。找到两条线，使得其与 x 轴共同构成一个容器，以容纳最多水。

注意事项
容器不可倾斜。
样例

给出[1,3,2], 最大的储水面积是2.
题解

参看363.Trapping Rain Water-接雨水（中等题）

public class Solution {
    /**
     * @param heights: an array of integers
     * @return: an integer
     */
    public int maxArea(int[] heights) {
        int max = 0;
        int left = 0;
        int right = heights.length-1;
        while (left < right)
        {
            max = Math.max(max,Math.min(heights[left],heights[right])*(right-left));
            if (heights[left] < heights[right])
            {
                left++;
            }
            else
            {
                right--;
            }
        }

        return max;
    }
}