Leetcode 11盛水最多的容器

解法一：暴力法

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

2：解法2----贪心

双指针移动----->左右双指针，减少的距离换更长的长度

class Solution {
public:
    int maxArea(vector<int>& height) {
        
        int ans=0,i=0,j=height.size()-1;
        
        while(i<j)
        {   int tmp = min(height[i],height[j]) * (j-i);
            ans = max(ans,tmp);
            
            if( height[i] < height[j])
                i++;
            else j--;
            
        }
        
        return ans;
        
    }
};