标签：
https://leetcode.com/problems/container-with-most-water/
题目：给定n个非负的数a1...an,其中(i,ai)表示x轴为i，y轴为ai；取任意2个点与x轴的垂直线可以组合成一个容器，假设用这些容器来装水，则其中装水最多的容器可装水多少？
思路：这道题要注意理解题意，两个线的中间不管有没有更小的线，都是取两个线中小的那根为高。
所以假设选取i，j(j>i)的两根垂线，则装水面积为area=min(heigth[i],height[j])(j-i);
假设height[i]<height[j],想要装更多的水，只能是i++；因为i为短的那根，只有i移动才可能增加高度。
所以每次短的那根移动，才有可能装水面积更多。
class Solution { public: int maxArea(vector<int>& height) { int i=0; int j=height.size()-1; int maxarea = 0; while(i<j){ int temp = min(height[j],height[i])*(j-i); if(maxarea < temp) maxarea = temp; if(height[i]<height[j]) { i++; } else j--; } return maxarea; } };
leetcode 11. Container With Most Water
标签：
原文地址：http://www.cnblogs.com/aiheshan/p/5812383.html
