题目:
我的答案:
方法比较暴力:
class Solution {
public int maxArea(int[] height) {
int result = 0;
int n = height.length;
if(n<2) return 0;
for(int i=0;i<n-1;i++){
for(int j=i+1;j<n;j++){
int temp = (j-i)*Math.min(height[j],height[i]);
result = result>temp?result:temp;
}
}
return result;
}
}
官方题解:
我的解法和官方题解中的解法一(暴力法)思路是一样的,官方题解的解法二合理性如下:
作者:LeetCode
链接:链接
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
总结:
暴力法耗时太长……