LeetCode 11. Container With Most Water（盛最多的水）

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.

题目大意：

数组中的每个数对应一条线段的长度，索引对应x坐标，两个索引可以组成一个底部的宽，高度就是前面所说的线段的长度，而既然是要盛水，高度就是对应索引两个线段中较短的一个。

AC代码：

 int maxArea(vector<int>& height) {
          int i = 0;
         int j = height.size() - 1;
        
         int ret = 0;
         while(i < j)
         {
            int area = (j - i) * min(height[i], height[j]);
            ret = max(ret, area);
             
             if (height[i] <= height[j])
                i++;
             else
                 j--;
         }
         
        return ret;
    }