给定一个数组,寻找数组中的两数,使其较小的数和双数距离乘积(这就相当于两个板的容积)最大,并返回该乘积。
思路1:利用循环,把每种情况都遍历一遍以寻找最大值。效果差!

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

给定一个数组,寻找数组中的两数,使其较小的数和双数距离乘积(这就相当于两个板的容积)最大,并返回该乘积。
思路1:利用循环,把每种情况都遍历一遍以寻找最大值。效果差!
思路2:从两侧往中间缩小。问题在于如何往里缩进,这里的选择是往较小的方向缩进。
本文标题:11.最多水的容器
本文链接:https://www.haomeiwen.com/subject/yrwsoqtx.html
网友评论