Leetcode Container With Most Water

最新推荐文章于 2026-01-04 19:40:08 发布

原创最新推荐文章于 2026-01-04 19:40:08 发布 · 191 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #greedy

leetcode 同时被 2 个专栏收录

167 篇文章

订阅专栏

贪心

2 篇文章

订阅专栏

本文介绍了一种寻找能容纳最多水的容器的算法。通过双指针法从两端向中间逼近，每次移动高度较低的一侧指针，最终找出蓄水量最大的容器。此算法适用于解决特定类型的最大面积问题。

题意：找到蓄水量最大的容器。

思路：从两边开始找，每次更新较小的边。

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