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

该篇文章介绍了如何使用Python实现一个名为Solution的类,通过双指针法解决给定整数数组表示的线段问题,找到两条线段构成的容器可以容纳的最大水量。在`maxArea`函数中,通过不断调整左右指针位置来计算和更新最大面积。
摘要由CSDN通过智能技术生成

给定一个长度为n 的整数数组 height,有n条垂线,第i条 线的两个端点是(i,0) 和 (i,height[i])
找出其中两条线使得它们与x轴共同构成的容器可以容纳更多的水
输入 [1,8,6,2,5,4,8,3,7]
输出 49

class Solution:
def maxArea(self, height): # 双指针
maxarea = 0 # 最大面积是0
left = 0 # 左边
right = len(height) - 1 # 右边
while left < right:#直到它们左右相等终止
maxarea = max(maxarea, min(height[left], height[right]) * (right - left)) # 计算之间的面积最大值
temp = 0
if height[left] < height[right]: #控制指针移动,谁小谁先动
left += 1
# temp = height[left+1]
# # 如果新柱子没有原来的柱子高,则一定没有原来面积大,不用计算与比较,直接索引加1
# while temp > height[left]:
# left += 1
else:
right -= 1
# temp = height[right-1]
# while temp > height[right]:
# right -= 1
return maxarea

  • 10
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值