深化双指针算法：从木桶效应的最大容器开始

题目：

盛最多水的容器

解题探讨：

由于是在线性边界中求最大值的问题，题刷的多很容易联想到两个方法，一个是动态规划，另一个则是双指针。
那么这么利用双指针呢？
将双指针放入左右边界我们可以观察到，若再次移动边界。如果移动的是对应值较小的边界，则我们无法估量下一次是否增大，若移动的是对应值较大的边界，则下次的值必然会减少。根据这个我们便照到了左右指针的更新规律。

代码：

class Solution {
public:
//利用双指针结合边界限制思路来更新答案，如左右指针指定了一个容器范围，则小的那个决定了容器的大小。
//若我们将值大的那个进行范围缩小，那么得到的容器大小一定会降低，所以只能移动小的那个指针。

    int maxArea(vector<int>& height) {
        //定义left指针和right指针为左右边界
        int left = 0;
        int right = height.size()-1;
        int res = 0;
        //根据指针对应的值进行移动指针更新容器的最大值。
        while(left<right){
            //更新每次的答案
            res = max(res,min(height[left],height[right])*(right-left));
            //移动指针
            if(height[left]<height[right])
                left++;
            else
                right--;
        }
        return res;
    }
};