【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
相关推荐
白白白小纯12 小时前
每日算法day3—回文链表,链表分割
c语言·数据结构·算法·leetcode
城管不管12 小时前
RabbitMQ死信队列
java·分布式·ai·面试·职场和发展·rabbitmq·agent
手写码匠12 小时前
华为云Flexus+DeepSeek征文|Dify 构建企业级联网搜索 Agent:查询改写、多源检索与引用溯源实战
人工智能·深度学习·算法·aigc
七夜zippoe13 小时前
DolphinDB 能耗统计分析实战:报表生成、同比环比与定额对比
人工智能·算法·dolphindb·报表生成·能耗统计·定额对比
软件测试媛13 小时前
软件测试面试问题汇总
功能测试·面试·职场和发展·压力测试
城管不管13 小时前
rabbitmq如何保证消息不丢失?解决方案又是什么?
开发语言·ai·面试·职场和发展·rabbitmq·php·agent
为啥全要学13 小时前
在大语言模型上使用 PPO 算法
人工智能·算法·语言模型
zander25813 小时前
35. 搜索插入位置:从边界语义理解二分查找
数据结构·算法·leetcode
汤愈韬13 小时前
模型求解算法
人工智能·算法·机器学习
Keven_1114 小时前
算法札记:DP中的滚动数组
算法·滚动数组