11. Container With Most Water

最新推荐文章于 2022-07-23 19:08:46 发布

原创最新推荐文章于 2022-07-23 19:08:46 发布 · 272 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种高效的算法来解决容器中水的最大容量问题。通过双指针技巧从两侧向中间移动，确保每次都能缩小搜索范围并找到可能的最大面积。

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

从最两边的开始，因为最边上的线围起来的面积拥有最大的宽度，然后如果相邻的边小于等于外面的边则一直往中间找比较高的边，下面的算法比较巧妙的是每次不管怎么样都会向中间缩小，因为两个边势必有一个边等于两个边的最小值，这样就找出了最大面积

int maxArea(vector<int>& height) {
    int water = 0;
    int i = 0, j = height.size() - 1;
    while (i < j) {
        int h = min(height[i], height[j]);
        water = max(water, (j - i) * h);
        while (height[i] <= h && i < j) i++;
        while (height[j] <= h && i < j) j--;
    }
    return water;
}