11. 盛最多水的容器

最新推荐文章于 2024-08-15 16:16:08 发布

huuuuufei

最新推荐文章于 2024-08-15 16:16:08 发布

阅读量91

点赞数

分类专栏： leetcode算法合集

本文链接：https://blog.youkuaiyun.com/qq_40622253/article/details/114948743

版权

leetcode算法合集专栏收录该内容

15 篇文章

订阅专栏

在这里插入图片描述

双指针法

class Solution {
    public int maxArea(int[] height) {
        int l = height.length;
        int start = 0, end = l - 1, max = 0;
        while(start <= end){
            int h = Math.min(height[start], height[end]);
            max = Math.max(max, (end - start) * h);
            if(height[start] < height[end]){
                start++;
            }else if(height[start] > height[end]){
                end--;
            }else{
                start++;
                end--;
            }
        }
        return max;
    }
}