0
点赞
收藏
分享

微信扫一扫

力扣每日一题—盛最多水的容器

玉字璧 2022-04-13 阅读 53
力扣java

题目 

暴力解法 

双指针法 

双指针法示意图 

解完后,我们再来回顾一下,有人说,如果第一次移动短边,就导致面积减小,那这次移动也就没有意义,是不是这种情况下双指针法不适用呢?(比如下图这种情况)

答案是否定的,在由两边向中间逐渐靠拢的过程中,面积当然不一定是增大的,如果一直增大那就失去了搜索的意义,或许我们可以这样理解,在中间位置存在很高很高的两条柱形,它们之间的距离为1,但是组成的面积是最大的。不能因为在你迈出第一步发现面积变小之后,就停止了搜索,那必然不能得到令人满意的结果!

最后,力扣每日一题,加油!

举报

相关推荐

0 条评论