leetcode-11.盛最多水的容器（C++）

题目：给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
说明：你不能倾斜容器。

本题运用到了贪心算法的思想，即在对问题求解时，总是做出在当前看来是最好的选择。因此要使容器的面积最大，首先就要保证每一步的长宽是最大。要使长最大，想到采用双指针的方法，从首尾向中间遍历。接着考虑保证宽最大，通过判断左右下标索引所对应的值的大小，来确立移动left还是right，从而找到最优解。
代码实现如下：

class Solution {
public:
    int maxArea(vector<int>& height) {
        int smax = 0, left = 0, right = height.size()-1;//初始化双指针
        while(left < right)
        {
            int w = min(height[left], height[right]);
            smax = max(smax, (right-left) * w);
            height[left] < height[right]? left++:right--;
        }
        return smax;
    }
};