Leetcode11. 盛水最多的容器

最新推荐文章于 2024-08-19 11:12:00 发布

从月亮走向月亮7

最新推荐文章于 2024-08-19 11:12:00 发布

阅读量42

点赞数

文章标签：算法 leetcode

本文链接：https://blog.csdn.net/stacey777/article/details/132676339

版权

答案：

class Solution {
    public int maxArea(int[] height) {
        int max = 0;
        int left,right;
        left = height[0];
        right = height[height.length-1];
        for(int i=0;i<height.length-1;i++){
            if(height[i]<left){
                continue;
            }
            for(int j=height.length-1;j>i;j--){
                if(height[j]<right){
                    continue;
                }
                int h;
                if(height[i]>height[j]){
                    h=height[j];
                }else{
                    h=height[i];
                }
                if(h*(j-i)>max){
                    max = h * (j-i);
                    left = height[i];
                    right = height[j];
                }
            }
        }
        return max;
    }
}

暴力算法.. 效率不高以后再找更好的方法吧🥺