LeetCode刷题:盛最多水的容器

给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。
找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。
返回容器可以储存的最大水量。
说明:你不能倾斜容器。
示例一:
在这里插入图片描述
在这里插入图片描述
示例二:
在这里插入图片描述
思路分析:
本题可以采用双指针解题,左指针left指向最左边数组元素,右指针right指向最右边的数组元素,每次计算由左右指针指向的元素围成的矩形面积,实时更新每次围成的最大面积,比较完一次后,移动较小的元素对应的指针,若是左指针则右移,若是右指针则左移,直至两个指针指向同一个数组元素截止。

代码展示:

class Solution {
    public int maxArea(int[] height) {
        int length=height.length;
        // 定义左指针,初始值为0
        int left=0;
        //定义右指针,初始值为length-1
        int right=length-1;
        //定义可以存储的最大水量
        int ans=0;
        while(left<right){
            //计算出每两条线围成的面积
            int temp=Math.min(height[left],height[right])*(right-left);
            ans=Math.max(ans,temp);
            //移动较短的那一条线对应的指针
            if(height[left]<=height[right]){
                left++;
            }else{
                right--;
            }
        }
        return ans;
    }
}
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

散一世繁华,颠半世琉璃

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值