算法:11. 盛最多水的容器

11. 盛最多水的容器

给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0)(i, height[i])

找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。

返回容器可以储存的最大水量。

**说明:**你不能倾斜容器。

示例 1:

复制代码
输入:[1,8,6,2,5,4,8,3,7]
输出:49 
解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。

示例 2:

复制代码
输入:height = [1,1]
输出:1

提示:

  • n == height.length
  • 2 <= n <= 105
  • 0 <= height[i] <= 104
相关推荐
casual~5 分钟前
十六届蓝桥杯国赛个人题解
经验分享·学习·算法·蓝桥杯
方也_arkling13 分钟前
【Java-Day18】API篇-Arrays
java·算法·排序算法
吴可可12326 分钟前
Curve.GetSplitCurves高效分割技巧
算法
硅谷秋水44 分钟前
Qwen-VLA:跨任务、环境与机器人形态的视觉-语言-动作统一建模
人工智能·深度学习·算法·计算机视觉·语言模型·机器人
IronMurphy1 小时前
【算法五十六】84. 柱状图中最大的矩形
算法
fie88891 小时前
matlab打靶法求解两点边值优化问题
开发语言·算法·matlab
不做无法实现的梦~2 小时前
常见工程分析软件
stm32·嵌入式硬件·算法
hetao17338372 小时前
2026-05-28~06-02 hetao1733837 的刷题记录
c++·算法
ZhengEnCi2 小时前
O08-单写线程与单读线程冲突分析
算法