Leetcode初学——盛最多水的容器

最新推荐文章于 2021-10-14 08:30:00 发布

艾姆鸥

最新推荐文章于 2021-10-14 08:30:00 发布

阅读量193

点赞数

分类专栏： Leetcode学习文章标签：盛最多的水的容器

本文链接：https://blog.csdn.net/qq_39377543/article/details/104044310

版权

Leetcode学习专栏收录该内容

99 篇文章 1 订阅

订阅专栏

题目

这道题需要使用双指针

分别从头尾往内收敛

并且这也是一个短板问题，能盛水的多少取决于最短的那根板和之间的宽度。

由于题目较简单，直接贴上代码和结果：

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;
    }
}