当前位置: 首页 > news >正文

11. 盛最多水的容器

问题

https://leetcode.cn/problems/container-with-most-water/description/?envType=study-plan-v2&envId=top-100-liked

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

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

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

说明:你不能倾斜容器。

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

分析

对撞指针,谁低动谁。否则,距离减小,高度不变,面积一定是减少的。所以就是谁低动谁,这样高度可能还会升高,面积还有机会变大。

代码

class Solution {
public:int n;int res;int maxArea(vector<int>& height) {n = height.size();for (int l = 0, r = n-1; r > l; ) {int s = (r-l)*min(height[l], height[r]);res = max(s, res);if (height[r] > height[l]) {l++;}else {r--;}}return res;}
};
http://www.jsqmd.com/news/528134/

相关文章:

  • acbDecrypter:游戏音频格式解密与转换工具全攻略
  • 不玩虚的,一周解决大企业病
  • Ollama官方下载慢到哭?手把手教你从GitHub Releases找安装包(Win/Mac/Linux全平台)
  • Orcokinin ;NFDEIDRSGFGFN
  • Flutter 依赖管理实战:从版本控制到冲突解决
  • UPX可执行文件压缩工具:效能倍增的二进制优化方案
  • 网络工程师未来发展方向如何?
  • 2026上海公墓陵园推荐,靠谱品牌解决你选陵园墓地的困扰 - myqiye
  • 从Wind到Stata:手把手教你用reshape和recast处理金融数据(避坑指南)
  • 如何用Zotero插件商店打造高效学术工作流?5个智能功能让文献管理效率提升3倍
  • 2026年江苏能提高生产灵活性的卫生用品机械公司费用多少 - 工业推荐榜
  • UE5中如何用UBlueprintFunctionLibrary优化你的蓝图代码?5个高级用法解析
  • Qwen3-VL-8B实战:利用爬虫技术构建多模态训练数据清洗工具
  • 2026探讨上海靠谱的墓地机构,推荐一下墓地公司哪家口碑好 - 工业品牌热点
  • 2026年在线教育品牌社媒管理工具TOP5:从LinkedIn获客到YouTube留存,哪款能跑通全链路? - SocialEcho社媒管理
  • 【华为OD机试真题】斗地主跑得快 · 最长顺子判定(JavaScript)
  • Android11系统深度定制:全面禁用状态栏下拉的实战方案
  • RVC模型推理性能对比:不同GPU服务器配置下的速度与效果评测
  • ODN-8;RPGLDLK
  • 嵌入式NFC驱动库libSpookyAction:PN532与DESFire安全通信实战
  • 无锡换玻璃多少钱?从百达翡丽到欧米茄,高端腕表表镜更换的费用全解析与北上广深杭宁六城服务指南 - 时光修表匠
  • 告别排版焦虑:重庆大学LaTeX模板的5分钟极速上手指南
  • 深度解析Unitree Go2机器人ROS2 SDK:3大实战方案与技术架构揭秘
  • 3个超实用技巧:用Language Selector彻底解决Android应用语言限制
  • ESXi虚拟化实战:如何用Web界面5分钟快速部署Ubuntu Server虚拟机
  • 计算机毕业设计springboot中华传统服饰网站 基于SpringBoot的华夏衣冠文化数字化展示平台 SpringBoot框架下民族传统服装传承与推广系统
  • ODN-7 ;PGLDLK
  • 2026年四川工厂安保公司推荐:四川世荣商务服务有限公司,会议安保/酒店安保/物业安保公司精选 - 品牌推荐官
  • 永磁同步电机匝间短路故障Simulink仿真探索
  • 工业自动化必备:深入解析主流工业级通信协议