【LeetCode】11. Container With Most Water

最新推荐文章于 2024-10-29 13:54:07 发布

原创最新推荐文章于 2024-10-29 13:54:07 发布 · 255 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #array

解题日记专栏收录该内容

28 篇文章

订阅专栏

本文探讨了如何在一组垂直线中找到能构成盛水量最大的容器。通过算法分析，我们提出了一个高效的解决方案，并使用双指针技巧逐步缩小搜索范围。

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

11. Container With Most Water

介绍

Given n non-negative integers a1, a2, …, an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find two lines, which together with x-axis forms a container, such that the container contains the most water.

Note: You may not slant the container and n is at least 2.

题意：在二维坐标系中，(i, ai) 表示从 (i, 0) 到 (i, ai) 的一条线段，任意两条这样的线段和 x 轴组成一个木桶，找出能够盛水最多的木桶，返回其容积。

解答

对于木桶的容量计算，如果下标i和j（i

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