法一
/**
* (1)一开始两个指针一个指向开头一个指向结尾,此时容器的底是最大的,接下来随着指针向内移动,会造成容器的底变小,
* 在这种情况下想要让容器盛水变多,就只有在容器的高上下功夫。
* (2)我们能够发现不管是左指针向右移动一位,还是右指针向左移动一位,容器的底都是一样的,都比原来减少了1。这种情
* 况下我们想要让指针移动后的容器面积增大,就要使移动后的容器的高尽量大。
* (3)我们选择指针所指的高较小的那个指针进行移动,这样我们就保留了容器较高的那条边,放弃了较小的那条边,以获得有
* 更高的边的机会。
*
* @param height
* @return
*/
public int maxArea(int[] height) {
int ans = 0, left = 0, right = height.length - 1;
while (left < right) {
int area = (right - left) * Math.min(height[left], height[right]);
ans = Math.max(ans, area);
if (height[left] > height[right]) {
right--;
} else {
left++;
}
}
return ans;
}
本地测试
/**
* 11. 盛最多水的容器
*/
lay.showTitle(11);
Solution11 sol11 = new Solution11();
int[] height11 = new int[]{1,8,6,2,5,4,8,3,7};
System.out.println(sol11.maxArea(height11));