力扣刷题记录 -- JAVA---5--11. 盛最多水的容器

最新推荐文章于 2024-09-16 06:54:08 发布

@白圭

最新推荐文章于 2024-09-16 06:54:08 发布

阅读量47

点赞数

分类专栏： # 力扣习题记录册__JAVA__热题100 文章标签： leetcode java 算法

本文链接：https://blog.csdn.net/taiyuezyh/article/details/133353175

版权

力扣习题记录册__JAVA__热题100 专栏收录该内容

63 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution 
{
    //容积的多少  只取决于两端柱子的高度
    // 可以走一步  因为短板高度不可能变高  但是底边高度一定会变短
    public int maxArea(int[] height) 
    {

       int before;
       int after;
       int return_sum = 0;
       before = 0;
       after = height.length-1;

       while(before<after)
       {
           int length = after-before;
           if(height[before]<height[after])
           {
              return_sum  = Math.max(return_sum,(after-before)*height[before]);
              before++;
              continue;
           }
           else
           {
              return_sum  = Math.max(return_sum,(after-before)*height[after]);
              after--;
              continue;    
           }
       }

       return return_sum;

    }
}