【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
相关推荐
wearegogog12321 小时前
光谱分析波段选择的连续投影算法
算法
执笔论英雄21 小时前
【RL】DAPO 数据处理
算法
测试199821 小时前
功能测试、自动化测试、性能测试的区别
自动化测试·python·功能测试·测试工具·职场和发展·性能测试·安全性测试
why1511 天前
面经整理——算法
java·数据结构·算法
悦悦子a啊1 天前
将学生管理系统改造为C/S模式 - 开发过程报告
java·开发语言·算法
痕忆丶1 天前
双线性插值缩放算法详解
算法
我命由我123451 天前
开发中的英语积累 P19:Inspect、Hint、Feedback、Direction、Compact、Vulnerability
经验分享·笔记·学习·职场和发展·求职招聘·职场发展·学习方法
_codemonster1 天前
深度学习实战(基于pytroch)系列(四十八)AdaGrad优化算法
人工智能·深度学习·算法
鹿角片ljp1 天前
力扣140.快慢指针法求解链表倒数第K个节点
算法·leetcode·链表