11. Container With Most Water

最新推荐文章于 2024-10-05 12:29:44 发布

noobzzz

最新推荐文章于 2024-10-05 12:29:44 发布

阅读量81

点赞数

分类专栏： LeetCode 文章标签： leetcode java

本文链接：https://blog.csdn.net/noobzzz/article/details/107116236

版权

LeetCode 专栏收录该内容

29 篇文章 0 订阅

订阅专栏

11. Container With Most Water

方法一:暴力破解

public static int maxArea(Integer[] height) {
    int mostWater=0;
    for(int i=0;i<height.length-1;i++){
      for(int j=i+1;j<height.length;j++){
        int tempWater=(j-i)*Math.min(height[i],height[j]);
        if(tempWater>mostWater){
          mostWater=tempWater;
        }
      }
    }
    return mostWater;
  }

方法二:双指针法

private static int maxAreaDoubleIndex(Integer[] height){
    int maxArea=0;
    int l=0,r=height.length-1;
    while(l<r){
      maxArea=Math.max((r-l)*Math.min(height[l],height[r]),maxArea);
      if(height[l]<height[r]){
        l++;
      }else{
        r--;
      }
    }
    return maxArea;
  }