LeetCode 11. Container With Most Water

题目链接：

https://leetcode.com/problems/container-with-most-water/description/

题意：

给你一系列的的数字，表示一个水池的两边的高度，他们之间的下标差就是水池的底，找到两条边，使得这个水池能够放的水尽量的多。

题解：

直接暴力两个FOR（n^2）的方法肯定是不行的（时间会直接超时），因此，我们只能选择O(N)或O(N*logN)的方法，我们可以使用双指针的方式开始维护一个最小值中的最大值即可。
代码：

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