题解 | #盛水最多的容器#

class Solution {
public:
//height
    int maxArea(vector<int>& v) {
        if(v.size() <=1)return 0;
        int res = -1;
        int i=0,j=v.size()-1;
        //(时间复杂度O(n^2)，超时)
        // for(i =0;i<v.size()-1;i++){
        //     if(i>0 && v[i]<v[i-1])continue;
        //     for(j =i+1;j<v.size();j++){
        //         int temp = (j-i)*min(v[i],v[j]);
        //         // cout<<temp<<endl;
        //         if(temp>res){
        //             res = temp;
        //         }            
        //     }
        // }
        while(i!=j){
            int temp = (j-i)*min(v[i],v[j]);
            if(temp>res){
                res=temp;
            }
            if(v[i]>v[j])j--;
            else i++;
        }
        return res;
    }
};