盛最多水的容器

给定一个长度为 n 的整数列表 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, heighti) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。

说明:你不能倾斜容器。

示例1:

输入:1,8,6,2,5,4,8,3,7

输出:49

解释:图中垂直线代表输入数组 1,8,6,2,5,4,8,3,7。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为7*7=49。

示例 2:

输入: 1,1

输出:1

解释:输入数组 1,1,在此情况下,容器能够容纳水的最大值为 1*1=1。

python 复制代码
def maxArea(height):
    i, j, res = 0, len(height) - 1, 0
    while i < j:
        if height[i] < height[j]:
            res = max(res, height[i] * (j - i))
            i += 1
        else:
            res = max(res, height[j] * (j - i))
            j -= 1
    return res

height = eval(input())
print(maxArea(height))
相关推荐
棉猴12 分钟前
玩游戏学Python10-算术运算符应用2
开发语言·python·玩游戏·游戏编程
deepseek2321 分钟前
Dependabot匿名私有仓库开放后仍更新失败?组织级镜像的访问边界与排查实战
python·github·devops·软件供应链·dependabot
曲径海盗28 分钟前
【Python 学习第 28 天】字符串基础
python·学习笔记·编程入门
for_ever_love__35 分钟前
LangChain 模型参数调优:temperature、max_tokens 这些到底怎么设
python·语言模型·langchain·aigc·模型参数·temperature·max_tokens
LONGZHIQIN43 分钟前
Python学习笔记
笔记·python·学习
雪碧透心凉_1 小时前
PythonWin32API窗口与鼠标操作
开发语言·python·计算机外设
MoRanzhi12031 小时前
第 9 篇 · 数值计算与图像处理:NumPy、SciPy、Pillow
图像处理·python·数值计算·numpy·pillow·信号处理·scipy
2601_962885721 小时前
如何用 Python 计算BRAR 情绪指标(AR/BR)?
python·ar·restful
DeepVisionary1 小时前
几句人话就能拆解任何软件,几天破十万星的开源工具让开发者慌了
python·自动化
回眸&啤酒鸭1 小时前
【回眸】HireKey 智能招聘全流程应用场景
开发语言·人工智能·python