开发者社区云原生文章正文

11.盛最多水的容器

2024-05-07 19

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 11.盛最多水的容器

题目：给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。

找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

返回容器可以储存的最大水量。

解题思路：可以使用双指针作为左右边界（也就是【数组】的左右边界）计算出的容量中的最大值。

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