我的最先的思路是双重循环遍历所有情况取最小值，结果超时（暴力总会超时），接着我对第二层循环优化，右边的位置不再是左边位置加一作为开始，而是我把当前最大容器的值除于左边容器的高度作为j距离左边的距离，大大提高了效率
最后官网给的思考是使用双指针，就是指向数组的左右两边最快一趟循环结束。
package leetCode;
public class T11 {
public int maxArea(int[] height) {
int maxNum = 0;
int num = 0;
for (int i = 0; i < height.length; i++) {
for (int j = Math.max(i+1,i+maxNum/height[i]); j < height.length; j++) {
num = (j-i)*Math.min(height[i],height[j]);
if(num >maxNum){
maxNum = num;
}
}
}
return maxNum;
}
public static void main(String[] args) {
int array[] = {1,8,6,2,5,4,8,3,7};
System.out.println(new T11().maxArea(array));
}
}
作者：你的雷哥
本文版权归作者所有，欢迎转载，但未经作者同意必须在文章页面给出原文连接，否则保留追究法律责任的权利。
