Leetcode【11】Container With Most Water

请叫我算术嘉

于 2020-01-18 22:22:47 发布

阅读量7.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode java 文章标签： java leetcode

本文链接：https://blog.youkuaiyun.com/ssjdoudou/article/details/104034457

leetcode 同时被 2 个专栏收录

83 篇文章

订阅专栏

java

77 篇文章

订阅专栏

本文介绍了一种使用双指针技术解决“求最大盛水量”问题的算法。通过对比左右指针所指高度，移动较短边的指针，有效减少搜索范围，提高效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

先看代码

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

这里使用了双指针

假设左边比右边短，那么右指针向左移动是没有意义的，为啥？因为右移了比原来的短，那么高不变，宽-1，面积肯定小，右移了比原来长，那么高还是不变，因为以最小的高作为高

同理，所以是这样