给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
说明：你不能倾斜容器，且 n 的值至少为 2。
图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。
示例:
输入: [1,8,6,2,5,4,8,3,7]
输出: 49来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/container-with-most-water
分析：头尾指针+贪心思想
两线段之间形成的区域总是会受到其中较短那条长度的限制。此外，两线段距离越远，得到的面积就越大。
应用贪心的思想，分为头指针和尾指针，头指针和尾指针中指向元素较小的指针需要进行移动（头指针加加，尾指针减减），因为盛水的多少是由短板决定的，所以短板需要移动，以便尽可能的获得大的面积，即使两块木板见间隔的距离在逐渐变小也没有关系，取每次得到的面积的最大值就是最大的盛水面积
时间复杂度：O（N）
空间复杂度：O(1)
官方题解，有配图，更容易懂：https://leetcode-cn.com/problems/container-with-most-water/solution/sheng-zui-duo-shui-de-rong-qi-by-leetcode/
class Solution { public: int maxArea(vector<int>& v) { int n=v.size(); int start=0; int end=n-1; int ans=0; while(start<=end) { int x=min(v[start],v[end])*(end-start); ans=max(ans,x); if(v[start]<v[end]) start++; else end--; } return ans; } };