【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
相关推荐
Nil2084 小时前
leetcode 136只出现一次的数字
leetcode·哈希算法·散列表
CV@CV4 小时前
世界模型与智能体协同推理逻辑
人工智能·算法·边缘计算·量子计算·具身智能
jiayoushijie-泽宣4 小时前
SHIFT-PathFormer:专家轨迹蒸馏、连续安全优化与超大迷宫实验
算法
猿究院_夏燊5 小时前
SpringMVC 到底是怎么干活的?
java·网络·职场和发展
UIU1145 小时前
P1003 [NOIP 2011 提高组] 铺地毯
数据结构·c++·算法
爱读书的小胖5 小时前
LeetCode 88. 合并两个有序数组 C 解题分析
c语言·数据结构·算法
员工风险治理专家黄海波6 小时前
商业利益冲突预防性内控与职责分离如何减少主观偏差
职场和发展
垆边人似月.6 小时前
删边使每个连通块权值和为 target
算法·深度优先·图论
xxwl5856 小时前
区域赛算法模版第四章---数据结构
数据结构·c++·算法