最大盛水量

Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find two lines, which together with x-axis forms a container, such that the container contains the most water. Note: You may not slant the container.

int maxArea(vector<int>& height) {size_t max_area = 0;size_t start = 0, end = height.size() - 1;while (start < end){size_t tmp_area = (end - start) * min(height[start], height[end]);max_area = tmp_area > max_area ? tmp_area : max_area;if (height[start] > height[end]){--end;}else {++start;}}return max_area;}

例子,比如说[3,10,6,5,100,9,7]

当start在3，end在7的时候.此时之间差距最大，为 7 - 1 - 6。并且此时3为最短的边，所以面积算法是3*6，此时就没有必要再计算7左边的数字了，因为 3为边，end越往左移，start 与 end之间距离会越来越小，所以此时(3,7) 一定是以3为边的最大的面积。所以可以跳过7左边剩余的计算， 去计算下一个数字10.

当start 在10的位置时，end在7的位置。此时应该以7为边，同理10右侧的数字组成的面积肯定会(10，7)组成的面积要小。所以可以跳过 10右边剩余的计算。最终的到代码逻辑。