leetcode11.（力扣）盛最多水的容器

力扣的题，越简单的题用暴力的方法做出来的几率越小，这道题一开始想到的肯定是暴力的方法，从第一个开始，然后一个一个挨着去计算面积值，选择最大的。然后继续第二个。。。

但是超时

class Solution {
public:
    int maxArea(vector<int>& height) {
        int max = 0;
        int n = height.size();
        for (int i = 0; i < n; i++) {
            for (int j = i+1; j < n; j++) {
                int length = j-i;
                
                int width = height[i];
                if (height[i] > height[j]) {
                    width = height[j];
                }
                int area = width * length;
                if (area > max) {
                    max = area;
                }
            }
        }
        return max;
    }
};

所以需要思考一下，换个思路。
既然我们需要求长方形面积最大值，那么我们就要选择长和宽最大的情况。
①先设置两个指针i，j。i指向数组第一个，j指向数组最后一个。底边达到了最大，然后考虑宽。
②让宽度小的那一边像中间移动。

class Solution {
public:
    int maxArea(vector<int>& height) {
        int size = height.size();
        if(size<=1) return -1;
        int i=0,j=size-1;
        int maxArea=0,newArea=0;
        while(i<j){
        	//计算新面积
            newArea=min(height[i],height[j])*(j-i);
            //比较
            maxArea=max(maxArea,newArea);
            //移动短的边
            if(height[i]<height[j])
                i++;
            else
                j--;
        }
        return maxArea;
    }
};