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

力扣原题《盛最多水的容器》,纯手搓,待验证

给定一个长度为 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

我的答案

classMaxWater{public:MaxWater(){}intmaxArea(vector<int>&height){intrtnMaxArea=0;for(vector<int>::iterator x1=height.begin();x1<height.end();x1++){for(vector<int>::iterator x2=x1+1;x2<height.end();x2++){intwidth=x2-x1;intarea=std::min(*x1,*x2)*width;if(area>rtnMaxArea){rtnMaxArea=area;}}}returnrtnMaxArea;}};intmain(){vector<vector<int>>heights;heights.push_back({1,8,6,2,5,4,8,3,7});heights.push_back({1,1});MaxWater maxWater;for(vector<vector<int>>::iterator iter=heights.begin();iter!=heights.end();iter++){std::cout<<"可装最多的水为:"<<maxWater.maxArea(*(iter))<<std::endl;}}
http://www.jsqmd.com/news/537361/

相关文章:

  • 突破语言壁垒:XUnity.AutoTranslator全场景应用策略
  • XUnity.AutoTranslator IL2CPP翻译失效深度解决方案:从现象到根治
  • 告别格式混乱!用Pandoc把AI生成内容完美导入WPS的3种方法
  • RWKV7-1.5B-g1a效果展示:技术白皮书→PPT大纲→演讲备注→QA预设四件套生成
  • Qwen3-0.6B-FP8项目实战:搭建个人知识库问答系统
  • 《Essential Macleod中文手册》实战指南:从入门到精通的光学薄膜设计
  • YOLO26开箱即用镜像:从环境搭建到模型训练全流程实战
  • 一文搞懂概率分布距离:KL散度、JS散度和Wasserstein距离的直观解释
  • Cogito-v1-preview-llama-3B惊艳效果展示:STEM任务与编码能力实测集
  • 告别弹窗:PyCharm中Matplotlib交互模式警告的三种根治方案
  • Alpamayo-R1-10B入门指南:nvidia-smi监控+supervisorctl管理GPU服务实操
  • s2-pro镜像实操手册:上传参考音频→填写文本→生成下载全流程图解
  • SDMatte提示词(Prompt)高级使用技巧:引导模型优化抠图边缘
  • uniapp购物车金额计算踩坑记:如何用decimal.js解决浮点数精度问题
  • STM32+LoRa实战:用AS32-TTL-1W模块实现千米级无线通信(附避坑指南)
  • Qwen-Image-Edit-F2P显存优化实战:18GB峰值下高效人脸编辑部署方案
  • iOS自动化测试实战:用facebook-wda和pytest给“健康”App写个开关NFC的测试用例
  • OFA模型C语言基础集成示例:为嵌入式设备图像处理添加描述功能
  • 【Qt】深入解析Qt日志系统:从qDebug到qFatal的实战应用
  • 别再死记硬背了!用这5个真实项目案例,帮你彻底搞懂《软件工程导论》核心考点
  • .NET Core应用集成SmallThinker-3B-Preview:C#调用AI模型服务全解析
  • ANSYS 2022R2后处理实战:结点解与单元解GUI操作全解析(附常见问题排查)
  • 小白也能懂:用TimesNet和TimeMixer做时间序列预测的保姆级教程
  • Nextcloud文档协作避坑指南:为什么你的OnlyOffice插件总连不上?
  • DeepSeek-OCR-2制造业应用:设备说明书智能检索系统
  • Zynq 7000系列BootROM安全启动机制与FSBL加载深度解析
  • OpenClaw+GLM-4.7-Flash实战:5步完成本地模型对接与自动化任务
  • 开发环境神器:OpenClaw+GLM-4.7-Flash自动补全错误日志解决方案
  • 成都靠谱门帘厂家排行榜:成都透明门帘厂家/成都透明门帘安装/成都门帘厂家/成都门帘安装/成都防弧光门帘厂家/成都防弧光门帘安装/选择指南 - 优质品牌商家
  • RexUniNLU镜像多场景验证:教育/金融/政务/电商四大领域落地效果