题目11—盛最多水的容器

最新推荐文章于 2025-01-26 21:00:01 发布

原创最新推荐文章于 2025-01-26 21:00:01 发布 · 460 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#双指针

文章讲述了如何使用双指针方法解决LeetCode中的一个问题，即在给定整数数组表示的线段中找到两条线，使它们与x轴构成的容器能容纳最多水。通过不断调整左右指针位置，以较短边为准计算最大容量。

题目来源于LeetCode

给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。

找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

返回容器可以储存的最大水量。

题解：指针移动由最短边决定，无论长边移动后高度增加或者减少，都只能是装水量变少。

# 双指针

nums = [1, 8, 6, 2, 5, 4, 8, 3, 7]

left = 0
right = len(nums) - 1
maxContainer = 0

while left != right:
    if nums[left] <= nums[right]:
        maxContainer = max(maxContainer, (right - left) * nums[left])
        left += 1
    else:
        maxContainer = max(maxContainer, (right - left) * nums[right])
        right -= 1
print(maxContainer)  # 49