Leetode:11:盛最多水的容器

给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。
说明:你不能倾斜容器,且 n 的值至少为 2
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/container-with-most-water

双指针的使用

class Solution:
    def maxArea(self, height: List[int]) -> int:
        length = len(height)
        ans = 0
        start, end = 0, length-1
        while start < end:
            h = height[start] if height[start] < height[end] else height[end]
            ans = (end-start)*h if (end-start)*h > ans else ans
            '''哪边短,移动哪边'''
            if h == height[start]:
                start += 1
            else:
                end -= 1
        return ans

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值