【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
相关推荐
Hacker_xingchen9 分钟前
如何用Postman做接口自动化测试及完美的可视化报告?
自动化测试·软件测试·测试工具·职场和发展·postman
BLSxiaopanlaile13 分钟前
关于子集和问题的几种解法
数据结构·算法·剪枝·回溯·分解
狐5722 分钟前
2026-01-17-LeetCode刷题笔记-3047-求交集区域内的最大正方形面积
笔记·算法·leetcode
Yzzz-F25 分钟前
P3509 [POI 2010] ZAB-Frog[单调队列+倍增快速幂思想]
算法
代码无bug抓狂人28 分钟前
C语言之5位黑洞数
c语言·算法
CodeByV32 分钟前
【算法题】BFS:FloodFill
算法
long31636 分钟前
弗洛伊德·沃肖算法 Floyd Warshall Algorithm
java·后端·算法·spring·springboot·图论
有一个好名字37 分钟前
力扣-咒语和药水的成功对数
java·算法·leetcode
Loo国昌42 分钟前
【LangChain1.0】第一篇:基础认知
后端·python·算法·语言模型·prompt
H Corey1 小时前
Java--面向对象之继承与多态
java·开发语言·windows·学习·算法·intellij-idea