Leetcode解题笔记-maxArea

题目要求：

给定一个数组a1,a2,a3,a4,ai...作为一个水桶的两侧，找出两个最大的元素，作为水桶的两边，求最大面积解

个人解法：

1.两个指针一个从后往前，一个从前往后，相减两边的距离之后乘以j与i的距离，得出结果与之前结果进行比较

2.然后如此暴力的解法超时了

参考解法：

这个方法比较灵巧，比较左右两边的边界，因为水的最大容量是短板决定的，所以比较之后则移动短板即可，每次移动重新计算面积与最大面积进行比较，得出结果

例如：

左边比右边小则移动左边的，右边比左边小则移动右边的。

相关代码：

public int maxArea(int[] height){
if(height==null) return 0;
int right = height.length-1;
int left = 0;
int MaxArea = 0;
while(left<right){
int high = Math.min(height[right], height[left]);
int Area = high*(right-left);
MaxArea = Math.max(MaxArea, Area);
if(height[left]<height[right]){
left++;
}else{
right--;
}
}
return MaxArea;
}

Leetcode解题笔记-maxArea

原文：http://www.cnblogs.com/whaochen/p/4719864.html