LeetCode 11.盛最多水的容器

渔舟舟

于 2020-11-01 23:01:14 发布

阅读量305

点赞数

分类专栏： Java 面试题文章标签：指针 leetcode 算法数据结构

本文链接：https://blog.youkuaiyun.com/realYuzhou/article/details/109440342

版权

Java 同时被 2 个专栏收录

35 篇文章

订阅专栏

面试题

28 篇文章

订阅专栏

双指针策略解决LeetCode 11题，初始时左右指针分别位于数组边界，容器容量为两指针值的较小值乘以它们的距离。每次移动较短边指针，直至两指针相遇，找到最大容量。

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

问题来源和描述

LeetCode 11.盛最多水的容器
在这里插入图片描述

思路

双指针，左边指针初始指向最左边，右侧指针初始指向最右边，得到的容器的容量=min(左边指针指向的数字，右边指针指向的数字) * (右边指针位置-左边指针位置)。每次短的一侧往另一个指针的方向移动，直到两个指针相等。

class Solution {
    public int maxArea(int[] height) {
        int res = 0;
        int left = 0;
        int right = height.length-1;
        while (left < right) {
            int temp = Math.min(height[left], height[right]) * (right-left);
            res = Math.max(res, temp);
            if (height[left] < height[right]) {
                left++;
            } else if (height[left] > height[right]) {
                right--;
            } else {
                left++;
                right--;
            }
        }
        return res;
    }
}