11.盛最多水的容器

简介: 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;  
    }
}


相关文章
|
4月前
|
存储 容器
LeetCode刷题---11. 盛最多水的容器(双指针-对撞指针)
LeetCode刷题---11. 盛最多水的容器(双指针-对撞指针)
|
11月前
|
算法 容器
【算法专题突破】双指针 - 盛最多水的容器(4)
【算法专题突破】双指针 - 盛最多水的容器(4)
30 0
|
11月前
|
算法 测试技术 容器
【算法挨揍日记】day02——双指针算法_快乐数、盛最多水的容器
题目: 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」 定义为:
51 0
|
3月前
|
算法 测试技术 程序员
力扣经典150题解析之二十八:盛最多水的容器
力扣经典150题解析之二十八:盛最多水的容器
23 0
|
4月前
|
容器
11. 盛最多水的容器
11. 盛最多水的容器
30 1
|
3月前
|
容器
11.盛最多水的容器
11.盛最多水的容器
|
3月前
|
算法 容器
【经典LeetCode算法题目专栏分类】【第1期】左右双指针系列:盛最多水的容器、接雨水、回文子串、三数之和
【经典LeetCode算法题目专栏分类】【第1期】左右双指针系列:盛最多水的容器、接雨水、回文子串、三数之和
|
4月前
|
容器
leetcode代码记录(盛最多水的容器
leetcode代码记录(盛最多水的容器
23 1
|
4月前
|
算法 容器
【优选算法】—Leetcode—11—— 盛最多水的容器
【优选算法】—Leetcode—11—— 盛最多水的容器
|
4月前
|
容器
【力扣】11. 盛最多水的容器
【力扣】11. 盛最多水的容器