题目
暴力解法
双指针法
双指针法示意图
解完后,我们再来回顾一下,有人说,如果第一次移动短边,就导致面积减小,那这次移动也就没有意义,是不是这种情况下双指针法不适用呢?(比如下图这种情况)
答案是否定的,在由两边向中间逐渐靠拢的过程中,面积当然不一定是增大的,如果一直增大那就失去了搜索的意义,或许我们可以这样理解,在中间位置存在很高很高的两条柱形,它们之间的距离为1,但是组成的面积是最大的。不能因为在你迈出第一步发现面积变小之后,就停止了搜索,那必然不能得到令人满意的结果!
最后,力扣每日一题,加油!