LeetCode题解——Container With Most Water

题目：

x轴上有一些点，每个点上有一条与x轴垂直的线(线的下端就是这个点，不超出x轴)，给出每条线的高度，求这些线与x轴组成的最大面积。

 

解法：

贪心策略，维持两个指针，分别指向第一个和最后一个元素，对于其中小的一个，它所能围成的最大面积就是到另一个元素之间，所以小的一个要往中间走一步。

 

代码：

class Solution {
public:
    int maxArea(vector<int> &height) {  //O(n)
        int result = 0, cap;    //cap是当前所围成的面积
        int start = 0, end = height.size() - 1;

        while(start < end)
        {
            cap = min(height[start], height[end]) * (end - start);  //当前的面积，其高度由小的一个决定
            result = max(result, cap);
            if(height[start] >= height[end])   //小的那个指针往中间移动
                --end;
            else
                ++start;
        }
        return result;
    }
};