L11 盛最多水的容器

最新推荐文章于 2024-09-13 16:27:15 发布

强强0007

最新推荐文章于 2024-09-13 16:27:15 发布

阅读量59

点赞数

分类专栏：力扣热题100道文章标签：算法数据结构 java

本文链接：https://blog.csdn.net/weixin_44725721/article/details/127144356

版权

力扣热题100道专栏收录该内容

7 篇文章 0 订阅

订阅专栏

双指针法

class Solution {
    public int maxArea(int[] height) {       
        //双指针
        int i = 0;
        int j = height.length -1; 
        int res = 0;
        while(i<j){
            res = height[i]<height[j]? Math.max(res,(j-i) * height[i++]):
            Math.max(res,(j-i) * height[j--]);
        }
        return res;
    }

}