本文主要是介绍盛最多水的容器（双指针），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
解题思路：
1，暴力解法（超时）
我们可以使用两层for循环进行遍历。找到那个最大的面积即可，这里我就不写代码了，因为写了也是超时。
2，双指针法
先定义两个指针一个在最左端，一个在最右端：矩形的体积是 底*高 ，我们将两个指针之间的距离当做底，当两个指针移动时底一定会减小，所以如果此时高还在减小，那么他的面积肯定会减小，所以我们就找高增大的作为矩形的两边，因此就有了height[left] > height[right] 这个判断条件，每次移动后都要比较，并取最大的体积，然后重复循环即可。此算法的时间复杂度是O（n）。
代码实现
class Solution {public int maxArea(int[] height) {int left = 0,right = height.length - 1;int ret =0;while(left < right){int v = (right - left) * Math.min(height[left],height[right]);if(height[left] > height[right]){right--;}else {left++;}if( ret < v){ret = v;}}return ret;}
}
这篇关于盛最多水的容器（双指针）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
