【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
相关推荐
朝朝辞暮i12 小时前
C++ 第 28 课:Lambda 表达式
开发语言·c++·算法
代码什么用12 小时前
LeetCode-560.和为 K 的子数组
算法·leetcode
All for pursuit.12 小时前
【回溯-3】39.组合总和
数据结构·c++·算法·leetcode
释厄62312 小时前
BSD 基础论——不要忘记连接·不要停滞循环·AI基础算法
人工智能·算法
yi01112 小时前
DAY19: LeetCode 28 找出字符串中第一个匹配项的下标
人工智能·笔记·python·算法·leetcode
不会就选b12 小时前
算法日常・每日刷题--<动态规划>6
数据结构·算法·leetcode
释厄62313 小时前
AI犯错即异质论——正确认知=免疫与安全防控技术算法
大数据·算法·安全
漂流瓶jz13 小时前
UVA-12545 比特变换器 题解答案代码 算法竞赛入门经典第二版
数据结构·算法·题解·aoapc·算法竞赛入门经典·uva·12545
积流成海13 小时前
哈希碰撞攻击全解析:从MD5到SHA1的安全演进史
算法·安全·哈希算法·哈希函数·盘子工具站·哈希计算
v:PLLucky2013 小时前
眼部疾病智能检测系统
算法·yolo·机器学习·百度·facebook