Python练习（Leetcode-11题）

最新推荐文章于 2024-03-01 08:16:58 发布

子木同学

最新推荐文章于 2024-03-01 08:16:58 发布

阅读量469

点赞数

分类专栏： python实例练习文章标签： python

本文链接：https://blog.youkuaiyun.com/Bigboss7/article/details/118631578

版权

python实例练习专栏收录该内容

2 篇文章

订阅专栏

该博客讨论了如何解决LeetCode上的一个经典问题——'容器最多能装多少水'。通过给出的非负整数数组表示高度，目标是找到能容纳最多水的两个垂直边。提供的解决方案是使用双指针法，从数组两端开始，每次移动较短边的指针，直到两者相遇。此方法在O(n)的时间复杂度内求解出最大面积。示例输入为[1,8,6,2,5,4,8,3,7]，输出为49，表示最大的装水量。

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

题目：

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

说明：你不能倾斜容器。

力扣链接：https://leetcode-cn.com/problems/container-with-most-water

输入：[1,8,6,2,5,4,8,3,7]
输出：49
解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/container-with-most-water

力扣官方解法：

class Solution:
    def maxArea(self, height):
        l, r = 0, len(height) - 1
        ans = 0
        while l < r:
            area = min(height[l], height[r]) * (r - l)
            ans = max(ans, area)
            if height[l] <= height[r]:
                l += 1
            else:
                r -= 1

        return ans