Container With Most Water

最新推荐文章于 2025-12-05 17:02:52 发布

原创最新推荐文章于 2025-12-05 17:02:52 发布 · 56 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #双指针

Leetcode 专栏收录该内容

231 篇文章

订阅专栏

本文介绍了一种使用双指针法解决给定整数序列形成最大容器面积的问题。通过移动两个指针并计算每个可能组合的面积，最终确定能够形成最大面积的两条线段。

Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find two lines, which together with x-axis forms a container, such that the container contains the most water.

Note: You may not slant the container.

我们双指针解决这个问题。left指针指向第一个线段，right指针指向最后一个线段，得到一个面积area。面积area的大小是受长度短的那个边来决定的，因此如果left指向的线段L小于right指向的线段R时，我们就让left ++，否则right++，直到left 和right两个指针重合。代码如下：


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