LeetCode 0011

最新推荐文章于 2021-10-31 22:09:57 发布

NJU_SE_WaterWan

最新推荐文章于 2021-10-31 22:09:57 发布

阅读量1.5k

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/qq_33230935/article/details/79473530

版权

LeetCode 专栏收录该内容

48 篇文章

订阅专栏

本文通过解析LeetCode上的“容器盛最多水”问题，介绍了一种有效的双指针算法解决方案。文章提供了完整的代码实现，并参考了相关资料帮助理解算法背后的逻辑。

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

题目链接：

https://leetcode.com/problems/container-with-most-water/description/

题意理解

我理解错了，最后看了别人的思路写了一个代码，然而并不能很好理解这个思路。

参考网址：https://segmentfault.com/a/1190000008824222#articleHeader2

我的代码

class Solution {
    public int maxArea(int[] height) {
        int l = 0;
        int r = height.length - 1;
        int result = 0;
        while(l < r) {
            int h = height[l] < height[r] ? height[l] : height[r];
            result = Math.max(result, h * (r - l));
            if(height[l] < height[r]) {
                l++;
            } else {
                r--;
            }
        }
        return result;
    }
}