盛最多水的容器(简洁版)

题目描述与我的上一篇微博一样,这里就不再赘述,下面我直接介绍方法 我们知道要想求得盛水最多的容器的最大面积,有两个要素,一个是底,一个是高度较小得那个高。接下来我们一次计算它们的面积。首先,我们选择底最长的容器,如下图所示:(图片是在leetcode上直接截图所得) 然后我们计算底缩短一个单位时的面积。这个时候我们就要舍弃较短的那个边,使整体底边缩短一个单位,结果如图所示: 接下来展示代码: #i
相关文章
相关标签/搜索