美文网首页
11.最多水的容器

11.最多水的容器

作者: New_Learner | 来源:发表于2019-05-07 11:12 被阅读0次

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

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

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

相关文章

网友评论

      本文标题:11.最多水的容器

      本文链接:https://www.haomeiwen.com/subject/yrwsoqtx.html