牛客网左程云老师的算法视频个人总结

/*
* 题意：详见2016 《牛课堂第一节课课件.pdf》第3题，leetcode11原题，找两个边界来装最多的水
*/
/*
* solution ： 时间复杂度 O(n) 空间复杂度O(1)
* 还是利用双指针left和right分别指向第一个元素和最后一个元素
* 每次移动双指针中较小者，并更新最大装水量
*/
public class Question2 {
public int maxArea(int[] height) {
if (height == null || height.length < 2)
return 0;
int left = 0, right = height.length - 1;
int max = 0;
while (left <= right) {
//用这句比较慢
//            max = Math.max(max, (right-left)*Math.min(height[left], height[right]));
if (height[left] < height[right]) {
int cur = height[left] * (right - left);
max = max > cur ? max : cur;
left++;
} else {
int cur = height[right] * (right - left);
max = max > cur ? max : cur;
right--;
}
}
return max;
}
}