双指针-11.盛水最多的容器-力扣(LeetCode)

一、题目解析

 

结合示例我们能发现装水的多少取决于最短的直线，所以为了最大容量需要两边最大且距离长。

二、算法原理

解法1：暴力枚举

用两层for循环枚举出所有高度区间，计算体积，比较出最大的一个容量。当然这种解法无疑是会超时的，无论遇到什么题我们都需要知道暴力解法是怎么样的，我们的解法都是在暴力解法的基础上优化的。

解法2：利用单调性，使用双指针

单调性

 

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

 

需要left指向起始位置，right指向末尾位置，v来计算每次枚举的容量，areamax赋值INT_MIN，用与比较和记录最大值。

指针的移动：谁的heigh小谁移动。

可以根据上面的原理去自己实现一下，链接：11. 盛最多水的容器 - 力扣（LeetCode） 

三、代码示例

 

 

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