题目:给定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 & height) { int i=0; int j=height.size()-1; int maxarea = 0; while(i