题目的链接在这里:https://leetcode-cn.com/problems/container-with-most-water/
- 题目大意
- 一、示意图
- 二、解题思路
- 双指针
题目大意 给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。
一、示意图 二、解题思路
双指针双指针
代码如下:
class Solution {
public int maxArea(int[] height) {
//双指针
int size=height.length;
int left=0;
int right=size-1;
int ans=0;
while (leftheight[right]){
//因为right-left肯定会下降 所以需要高最起码变高一点 ,而如果left比right高的话 那就让那个小的换掉
right--;
}else{
left++;
}
}
return ans;
}
}


![java leetcode之[中等]11. 盛最多水的容器 java leetcode之[中等]11. 盛最多水的容器](http://www.mshxw.com/aiimages/31/631489.png)
