短板效应C++代码实现

给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/container-with-most-water
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

因为盛水多少取决与短板所以我们在移动的时候要移动短板，从两头开始移动，谁短移动谁，然后始终保留最大面积的数值。

class Solution {
public:int maxArea(vector<int>& height) {if(height.size()<=1)//size用来获取字符长度，不用length的原因是length不能获取vector类型的长度//注意与sizeof区分 sizeof用来获取对象占用内存的字节数。return -1;int i=0,j=height.size()-1,res=0;while(i<j){if(height[i]<height[j]){res=max(res,height[i]*(j-i));i++;}else{res=max(res,height[j]*(j-i));j--;}}return res;}
};

短板效应C++代码实现相关推荐

[项目管理-32]：项目经理六阶段职业成长之路: 达克效应=＞短板理论=＞刻意练习=＞长版板子理论=＞精进=＞布道
目录第1章项目经理六阶段职业成长之路第2章达克效应原理 2.1 概述 2.2 几大阶段第3章达克效应原理的应用 3.1 从愚昧之巅跌入绝望之谷:自省 + 他觉 + 短板理论 3.2 从绝望 ...
无代码火了，短板有哪些？
作者 | 晋兆雨.邓晓娟出品 | CSDN(ID:CSDNnews) 软件开发是以业务和功能为中心的工程项目,以实现业务逻辑满足开发需求为最终目的,但是传统开发方式由于"开发者不用,用者不 ...
计算机应用木桶原理,木桶效应：不可忽视孩子的短板
原标题:木桶效应:不可忽视孩子的短板今天我们要学习的心理学定律叫做"木桶效应",也叫木桶定律. #木桶效应它的意思是说, 一只木桶盛水的多少,并不取决于桶壁上最高的那块木块,而 ...
apollo芯片_ADAS/AD主控芯片研究：集成趋势下的短板与变革
佐思汽研发布<2020年ADAS/AD主控芯片产业研究报告>.随着L2渗透率越过15%之后,L2将走向普及阶段.L2.5车型将进入密集发布期,L3和限定场景的L4量产也已经不远.当汽车配置 ...
工程师软技能4：找出你的短板
找出你的短板你的知识短板并不全都显⽽易见.事实上,⼤多数的知识短板,你只能隐约觉察到.对于⾃⼰不知道的,你很难清楚地意识到,也很容易忽略.知识短板会阻碍你进步.准确识别它们的最佳⽅式之⼀就是看看⾃⼰ ...
带你掌握二进制SCA检测工具的短板及应对措施
摘要:本文针对二进制SCA检测技术短板所面临的一些特殊场景.检测影响及应对措施进行详细分析和说明,希望对使用二进制SCA检测工具的测试和研发人员有所帮助. 本文分享自华为云社区<二进制SCA检测 ...
Jupyter Notebook的三大短板，都被这个新工具补齐了
夏乙发自凹非寺量子位出品 | 公众号 QbitAI 在机器学习和数据科学领域,Jupyter已经家喻户晓.它把笔记.代码.图表.注释融合在一个交互式的笔记本里,还能添加各种扩展功能.可谓机器学 ...
《zw版·ddelphi与halcon系列原创教程》Halcon的短板与delphi
[<zw版·delphi与Halcon系列原创教程> Halcon的短板与delphi 看过<delphi与Halcon系列>blog的网友都知道,笔者对Halcon一直是非常 ...
ThreadLocal的短板，我TTL来补
之前我已经分析了ThreadLocal.InheritableThreadLocal.FastThreadLocal. 然后有小伙伴让我再说说TransmittableThreadLocal(下边统一 ...

短板效应C++代码实现

短板效应C++代码实现相关推荐

最新文章

热门文章