【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
相关推荐
2401_832298102 分钟前
AI重塑职场生态:人机协同开启全新工作范式
职场和发展
csdn_aspnet34 分钟前
C++ 未排序数组中第 k 个最小/最大元素 | 最坏情况下的线性时间
数据结构·c++·算法
火眼金睛炼单词1 小时前
背单词攻略文章
职场和发展
phltxy10 小时前
C语言操作符详解
java·c语言·算法
aqiu11111110 小时前
【LeetCode 902】最大为 N 的数字组合 - 详细题解与数位组合思路
数据结构·算法·leetcode·蓝桥杯·数位dp
辰烨chenye11 小时前
LeetCode Hot 100 题解 · 哈希篇
算法·leetcode·哈希算法
罗西的思考11 小时前
DreamZero 与 DreamDojo:世界模型与策略的分层协同综合分析与对比
人工智能·算法·机器学习
玖玥拾12 小时前
LeetCode 219 存在重复元素 II
算法·leetcode·哈希算法·散列表
知无不研13 小时前
c语言中循环的介绍与简单应用
c语言·开发语言·算法·循环·for·while