【leetcode--盛水最多的容器】

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

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

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

写出来了一半,想到用双指针,没想好怎么移动,后面看懂啦,小的先移

python 复制代码
class Solution:
    def maxArea(self, height: List[int]) -> int:
        i,n = 0,len(height)-1
        max1pool = 0
        while i != n:
            min2 = min(height[i], height[n])
            max1pool = max(max1pool, (n-i) *  min2)
            if height[i] < height[n]:
                i += 1
            else:
                n -= 1
        return max1pool
相关推荐
水木流年追梦39 分钟前
大模型入门-大模型分布式训练2
开发语言·分布式·python·算法·正则表达式·prompt
sali-tec1 小时前
C# 基于OpenCv的视觉工作流-章78-KRT测量
图像处理·人工智能·数码相机·opencv·算法·计算机视觉
菜菜的顾清寒1 小时前
力扣HOT100(32)二叉树的中序遍历
数据结构·算法·leetcode
x2c1 小时前
数据结构:线性表中链表的建立和基本操作(C)
算法
DolphinDB1 小时前
基于 DolphinDB 搭建微服务的 SpringBoot 项目
后端·算法
dayuOK63071 小时前
用了AI之后,我的个人风格反而更明显了
人工智能·职场和发展·自动化·新媒体运营·媒体
珊瑚里的鱼2 小时前
【动态规划】第N个泰波那契数
算法·动态规划
ComputerInBook2 小时前
C++ 23 相比 C++ 20 新增之特征
开发语言·算法·c++23
吴可可1232 小时前
样条曲线转多段线技巧
算法·c#
Raink老师2 小时前
【AI面试临阵磨枪-65】设计一个支持 10w 并发的 AI 聊天服务(流式、高可用、成本优化)
人工智能·面试·职场和发展