LeetCode OJ Container With Most Water 容器的最大装水量

 

题意：在坐标轴的x轴上的0，1，2，3，4、、、、n处有n+1块木板，长度不一，任两块加上x轴即可构成一个容器，其装水面积为两板的间距与较短板长之积，以vector容器给出一系列值，分别代表在0，1，2，3，4、、、vector.size()-1共size个短板，是连续的，不排除有板长为0的可能性，但是至少有两块板。根据所给板长，求任两板与x轴所能构成的最大面积并返回。

 

代码：

 1 class Solution {
 2 public:
 3     int maxArea(vector<int> &height) {
 4        int maxArea = 0, area;
 5        int left = 0, right = height.size() - 1;
 6        while (left < right) {
 7             area = (right - left) * (height[left] < height[right] ? height[left] : height[right]);
 8             maxArea = (maxArea > area) ? maxArea : area;
 9             if (height[left] < height[right])
10                 ++left;
11             else
12                 --right;
13         }
14         return maxArea;
15     }
16 };

Container With Most Water