【贪心+双指针】LeetCode 11. Container With Most Water

最新推荐文章于 2020-05-08 20:33:08 发布

转载最新推荐文章于 2020-05-08 20:33:08 发布 · 421 阅读

文章标签：

#LeetCode 11. Container With Mo

LeetCode练习题专栏收录该内容

168 篇文章

订阅专栏

本文介绍了解决LeetCode第11题“盛最多水的容器”的一种方法。使用双指针技巧从两端向中间逼近，通过贪心策略找到能盛最多水的容器高度。该算法效率高，易于理解。

LeetCode 11. Container With Most Water

Solution1：
参考网址：http://www.cnblogs.com/grandyang/p/4455109.html
定义两个指针向中间走，贪心啊。。

class Solution {//
public:
    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;
    }
};