算法: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
相关推荐
清铎6 分钟前
leetcode_day12_滑动窗口_《绝境求生》
python·算法·leetcode·动态规划
linweidong10 分钟前
嵌入式电机:如何在低速和高负载状态下保持FOC(Field-Oriented Control)算法的电流控制稳定?
stm32·单片机·算法
net3m3325 分钟前
单片机屏幕多级菜单系统之当前屏幕号+屏幕菜单当前深度 机制
c语言·c++·算法
mmz120726 分钟前
二分查找(c++)
开发语言·c++·算法
Insight38 分钟前
拒绝手动 Copy!一文吃透 PyTorch/NumPy 中的广播机制 (Broadcasting)
算法
CoovallyAIHub1 小时前
工业视觉检测:多模态大模型的诱惑
深度学习·算法·计算机视觉
Jayden_Ruan1 小时前
C++分解质因数
数据结构·c++·算法
bubiyoushang8882 小时前
MATLAB实现雷达恒虚警检测
数据结构·算法·matlab
wu_asia2 小时前
编程技巧:如何高效输出特定倍数数列
c语言·数据结构·算法
AlenTech2 小时前
207. 课程表 - 力扣(LeetCode)
算法·leetcode·职场和发展