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

11. 盛最多水的容器

        给定一个数组,要求所有两两垂线之间可以容纳最多水的容器的容积,容器的容积=底*高,

        例如,图中的容积就是蓝色区域,注意到蓝色区域的面积取决于两侧的垂线,以第二条红线为例,如果中间的线比他矮,那么水的宽度减少,高度减少,面积小于当前面积,如果中间的线比他高,那么宽度减少,高度增高,面积不等于当前面积,所以想要获得更大的面积,是需要移动两侧的垂线的,根据短板原理,水的面积,取决于短板,所以我们需要移动短板。在移动的同时,记录最大的面积即可

class Solution {
public:int maxArea(vector<int>& height) {int l = 0,r = height.size() - 1,ans = 0;while(l <= r) {int temp = (r - l) * min(height[r],height[l]);ans = max(ans,temp);if (height[l] < height[r]) l++;else r--;}return ans;}
};

http://www.xdnf.cn/news/281575.html

相关文章:

  • pycharm terminal 窗口打不开了
  • Dify框架面试内容整理-如何优化Dify的应用性能?
  • 线程池的线程数配置策略
  • Warp调度器:藏在显卡里的时间管理大师
  • Mybatis执行流程知多少
  • 2025年- H25-Lc133- 104. 二叉树的最大深度(树)---java版
  • 栈系列一>字符串解码
  • 2021年第十二届蓝桥杯省赛B组C++题解
  • TS 变量类型生成
  • 构建良好的 AI 文化:解锁未来的密钥
  • **电商推荐系统设计思路**
  • 数字信号处理学习笔记--Chapter 1 离散时间信号与系统
  • 算法竞赛进阶指南.闇の連鎖
  • TF-IDF与CountVectorizer、TfidfVectorizer的联系与区别
  • C++日志系统实现(一)
  • 每日c/c++题 备战蓝桥杯(洛谷P1190 [NOIP 2010 普及组] 接水问题)
  • 56认知干货:智能化产业
  • 2025-05-04 Unity 网络基础6——TCP心跳消息
  • TestBench激励与待测
  • 配置和使用持久卷
  • 如何克服情绪拖延症?
  • ​​工业机器人智能编程:从示教器到AI自主决策​​
  • [Java]Java的三个阶段
  • htop电脑性能检测
  • MYSQL数据库突然消失
  • 【漫话机器学习系列】238.训练误差与测试误差(Training Error And Test Error)
  • [特殊字符] 人工智能大模型之开源大语言模型汇总(国内外开源项目模型汇总) [特殊字符]
  • 引入spdlog后程序链接很慢
  • 使用 OpenCV 和 Dlib实现轮廓绘制
  • 「Mac畅玩AIGC与多模态18」开发篇14 - 多字段输出与结构控制工作流示例