我的答案暴力解
答案用的是O(n)
贴个答案
public class Solution {
public int maxArea(int[] height) {
int max = 0;
for(int i = 0; i< height.length - 1;i++){
for(int j = i+1; j<height.length;j++){
int sum = (j-i) * Math.min(height[i],height[j]);
if(sum > max)
max = sum;
}
}
return max;
}
}
这个解是比较宽度和高度一个变大一个变小的情况下取最大值