Container with most water

最新推荐文章于 2024-08-28 08:50:09 发布

原创最新推荐文章于 2024-08-28 08:50:09 发布 · 296 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

12 篇文章

订阅专栏

本文探讨了一个简单的算法问题：如何通过移动较小的板来最大化容器的容积。通过实例分析，展示了如何使用双指针法解决此类问题，并提供了具体的代码实现。文章深入解析了双指针策略的优势，以及在实际应用中的高效性。

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

题目比较简单，每次找较小的板往里移，得到的容器的容积最大的就是所求的容积

public class Solution {
    public static int maxArea(int[] height) {
        int begin = 0, high, end = height.length - 1;
        int max = 0;
        while (end >= begin) {
            high = height[begin] < height[end] ? height[begin] : height[end];
            max = high * (end - begin) > max ? high * (end - begin) : max;
            if (height[begin] < height[end])
                begin++;
            else
                end--;
        }
        return max;
    }
}