LeetCode 11. Container With Most Water

最新推荐文章于 2025-12-31 20:36:24 发布

原创最新推荐文章于 2025-12-31 20:36:24 发布 · 224 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

ACM 同时被 2 个专栏收录

143 篇文章

订阅专栏

Leetcode

12 篇文章

订阅专栏

本文针对LeetCode上的“容器盛最多水”问题提供了一种高效的解决方案。通过使用双指针技巧，避免了传统暴力解法的时间复杂度过高的问题，实现了O(N)级别的算法效率。

题目链接：

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

题意：

给你一系列的的数字，表示一个水池的两边的高度，他们之间的下标差就是水池的底，找到两条边，使得这个水池能够放的水尽量的多。

题解：

直接暴力两个FOR（n^2）的方法肯定是不行的（时间会直接超时），因此，我们只能选择O(N)或O(N*logN)的方法，我们可以使用双指针的方式开始维护一个最小值中的最大值即可。
代码：

class Solution {
public:
    int maxArea(vector<int>& height) {
        int left=0,right=height.size()-1;
        int MAX=0;
        while(left<=right)
        {
            int ans=min(height[left],height[right])*(right-left);
            MAX=max(MAX,ans);
            if(height[left]>=height[right])
                right--; 
            else
                left++;
        }
        return MAX;
    }
};