题目的链接在这里:https://leetcode-cn.com/problems/container-with-most-water/
双指针
代码如下:
class Solution { public int maxArea(int[] height) { //双指针 int size=height.length; int left=0; int right=size-1; int ans=0; while (left<right){ ans=Math.max(ans,(right-left)*Math.min(height[left],height[right])); //然后开始改变 if(height[left]>height[right]){ //因为right-left肯定会下降 所以需要高最起码变高一点 ,而如果left比right高的话 那就让那个小的换掉 right--; }else{ left++; } } return ans; } }