LeetCode:盛最多水的容器

题目:

我的答案:

方法比较暴力:

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)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

总结:

暴力法耗时太长……

发布了75 篇原创文章 · 获赞 2 · 访问量 8031

猜你喜欢

转载自blog.csdn.net/wyplj2015/article/details/102468231