#11 盛最多水的容器

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

图示

使用双指针完成, 指向头部和尾部. 因为横坐标一直单调递减的, 因此总面积的扩大一定是因为纵坐标发生了"增". 因此每次循环都选取纵坐标最小的进行更新, 并检测面积是否发生了增大.

最终选取最大的面积返回.

双指针只能是随着做题变多才能深刻掌握..

````

class Solution {

public:

    int maxArea(vector<int>& height) {

        int b = 0, e = height.size()-1;

        int max = (e - b) * min(height[b], height[e]);

        while(e > b )

        {

            if(height[e] > height[b])

            {

                b++;

            }

            else{

                e--;

            }

            int tempmax = (e - b) * min(height[b], height[e]);

            if(tempmax > max)

                max = tempmax;

        }

        return max;

    }

    inline int min(int a, int b)

    {

        if(a > b)

            return b;

        else

            return a;

    }

};

````

时间复杂度: N

空间复杂度 1