问题描述:给定一个非负整数数组 ,每个数字表示一个柱子的高度。选择两个柱子,使其与 x 轴构成的容器可以容纳最多的水。
示例:输入:height = [1,8,6,2,5,4,8,3,7]输出:49解释:图中垂直线段代表输入数组 ,通过选择索引 1 和索引 8 的元素,可以构成容量为 49 的容器。
代码示例(Python):
代码示例(Java):
代码示例(JavaScript):
以上示例中,我们使用了三种常见的编程语言(Python、Java、JavaScript)来展示解决 LeetCode 上“最多水的容器”问题的代码实现。这些示例代码均采用双指针法来解决问题,通过逐步移动较小的指针,计算当前区域的面积,并更新最大面积,直至两指针相遇。
领取专属 10元无门槛券
私享最新 技术干货