【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
相关推荐
一叶落4381 分钟前
LeetCode 50. Pow(x, n)(快速幂详解 | C语言实现)
c语言·算法·leetcode
皙然5 分钟前
彻底吃透红黑树
数据结构·算法
t1987512830 分钟前
TOA定位算法MATLAB实现(二维三维场景)
开发语言·算法·matlab
jllllyuz31 分钟前
粒子群算法解决资源分配问题的MATLAB实现
开发语言·算法·matlab
renhongxia140 分钟前
从模仿到创造:具身智能的技能演化路径
人工智能·深度学习·神经网络·算法·机器学习·知识图谱
qq_401700411 小时前
顺序、二分、插值、斐波那契查找算法
数据结构·算法·排序算法
x_xbx1 小时前
LeetCode:26. 删除有序数组中的重复项
数据结构·算法·leetcode
WitsMakeMen1 小时前
RoPE 算法原理?算法为什么只和相对位置有关
人工智能·算法·llm
0 0 02 小时前
CCF-CSP 38-4 月票发行【C++】考点:动态规划DP+矩阵快速幂
c++·算法·动态规划·矩阵快速幂
北漂Zachary2 小时前
Mysql中使用sql语句生成雪花算法Id
sql·mysql·算法