一、题目解析


结合示例我们能发现装水的多少取决于最短的直线,所以为了最大容量需要两边最大且距离长。
二、算法原理
解法1:暴力枚举
用两层for循环枚举出所有高度区间,计算体积,比较出最大的一个容量。当然这种解法无疑是会超时的,无论遇到什么题我们都需要知道暴力解法是怎么样的,我们的解法都是在暴力解法的基础上优化的。
解法2:利用单调性,使用双指针
单调性

利用双指针,一端在开头,一端在末尾,方向相反去遍历heigh数组,当相等时结束循环,对枚举得到v做max处理得出最大的一个 。

需要left指向起始位置,right指向末尾位置,v来计算每次枚举的容量,areamax赋值INT_MIN,用与比较和记录最大值。
指针的移动:谁的heigh小谁移动。
可以根据上面的原理去自己实现一下,链接:11. 盛最多水的容器 - 力扣(LeetCode)
三、代码示例


看到最后,如果对您有所帮助还请留下一个免费的赞和收藏,我们下期再见!