11. Container With Most Water

标签（空格分隔）： leetcode

---

给定n个非负整数a1，a2，…，an，其中每个表示坐标（i，ai）处的点。绘制n条垂直线，使得线i的两个端点在（i，ai）和（i，0）处。找到两条线，它们与x轴一起形成一个容器，找到两条线，它们与x轴一起形成一个容器，使得容器含有最多的水。
注意：您不能倾斜容器，n至少为2。

---

1. 给定一个数组，（序列号，数值）形成一个坐标，然后就是选择两个坐标，这两个坐标的 垂线段和x轴形成一个桶，求面积最大的两点围成的桶。

2. 两个索引可以组成一个底部的宽，高度就是前面所说的线段的长度，而既然是要盛水，高度就是两个线段中较短的一个。

class Solution {public:    int maxArea(vector<int>& height)     {        int mxArea = 0;         int left = 0, right = height.size()-1;        while(left<right)         {            int curArea = min(height[left],height[right])*(right-left);            mxArea = max(curArea,mxArea);            if(height[left]<height[right])                left++;            else if(height[left]>height[right])                right--;            else             {                left++;                right--;            }        }        return mxArea;    }};

【参考文档】
1.LeetCode 11 Container With Most Water（最大水容器）
2.LeetCode】Container With Most Water 解题报告