leetcode11.盛最多水的容器

方法一：暴力法 时间复杂度O（n^2）

class Solution {
    public int maxArea(int[] height) {
        int maxarea = 0;
        for(int i = 0;i<height.length;i++){
           for(int j=i+1;j<height.length;j++){
              maxarea = Math.max(maxarea,Math.min(height[i],height[j])*(j-i))
           }
        }
        return maxarea;
    }
}

方法二：双指针法 O（n）

class Solution {
    public int maxArea(int[] height) {
        int l=0;
        int r=height.length-1;
        int maxarea = 0;
        while(l<r){
          maxarea = Math.max(maxarea,Math.min(height[l],height[r])*(r-l));
          if(height[l]<height[r]){
             l++;
          }else{
             r--;
          }
       }
       return maxarea;
    }
}