11.最多水的容器

2019-05-07  本文已影响0人  New_Learner

给定一个数组,寻找数组中的两数,使其较小的数和双数距离乘积(这就相当于两个板的容积)最大,并返回该乘积。

思路1:利用循环,把每种情况都遍历一遍以寻找最大值。效果差!

思路2:从两侧往中间缩小。问题在于如何往里缩进,这里的选择是往较小的方向缩进。

上一篇 下一篇

猜你喜欢

热点阅读