LeetCode11. 盛最多水的容器

题目

分析

这题出的太精巧了，本人的话只会无脑暴力搜索，但实际上用双指针。其严格证明见：

https://www.acwing.com/solution/content/100/

这题应该是贪心算法，但没看出要贪心什么，没有直觉。。。

代码

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