leetcode 11 盛最多水的容器-------python

最新推荐文章于 2025-06-28 09:58:54 发布

原创最新推荐文章于 2025-06-28 09:58:54 发布 · 190 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

52 篇文章

订阅专栏

本文探讨了如何从一组垂直线中找出两线，与x轴构成的最大容器能装最多水的问题。通过双指针算法，逐步逼近最优解，实现高效求解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

'''
给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

说明：你不能倾斜容器，且 n 的值至少为 2。


示例:

输入: [1,8,6,2,5,4,8,3,7]
输出: 49
'''
def maxArea(input_list):
    n = len(input_list)
    left = 0
    right = n - 1
    s = (n-1)*min(input_list[0],input_list[-1])											#为s赋初值
    while(left<right):
        if input_list[left] < input_list[right] :												#每次移动较小值得坐标
            if s > (right-left)*min(input_list[left],input_list[right]):
                left += 1
            else:
                s = (right-left)*min(input_list[left],input_list[right])
                left +=1
        else:
            if s > (right-left)*min(input_list[left],input_list[right]):
                right -= 1
            else:
                s = (right-left)*min(input_list[left],input_list[right])
                right -=1
    return s


if __name__ == '__main__':
    input_list =[1,8,6,2,5,4,8,3,7]
    b = maxArea(input_list)
    print(b)

运行结果：
在这里插入图片描述