【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
相关推荐
TracyCoder1233 小时前
LeetCode Hot100(15/100)——54. 螺旋矩阵
算法·leetcode·矩阵
u0109272714 小时前
C++中的策略模式变体
开发语言·c++·算法
2501_941837265 小时前
停车场车辆检测与识别系统-YOLOv26算法改进与应用分析
算法·yolo
六义义6 小时前
java基础十二
java·数据结构·算法
四维碎片6 小时前
QSettings + INI 笔记
笔记·qt·算法
Tansmjs6 小时前
C++与GPU计算(CUDA)
开发语言·c++·算法
独自破碎E7 小时前
【优先级队列】主持人调度(二)
算法
weixin_445476687 小时前
leetCode每日一题——边反转的最小成本
算法·leetcode·职场和发展
打工的小王7 小时前
LeetCode Hot100(一)二分查找
算法·leetcode·职场和发展
Swift社区7 小时前
LeetCode 385 迷你语法分析器
算法·leetcode·职场和发展