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

11.最多水的容器

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

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

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

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

    相关文章

      网友评论

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

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