No.198 - LeetCode[11] Container With Most Water - 数组最大蓄水量

最新推荐文章于 2025-12-04 16:02:12 发布

原创最新推荐文章于 2025-12-04 16:02:12 发布 · 182 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

251 篇文章

订阅专栏

本文详细解析了LeetCode上一道经典算法题“盛最多水的容器”的解决方案。通过双指针从两端向中间扫描的方法，找出能盛放最多水的容器高度。此算法巧妙地利用了高度与宽度的关系，避免了暴力求解的复杂度。

思路：两边往中间扫，哪边高度小，哪边就是蓄水的瓶颈，需要往里移动。

/*
 * @lc app=leetcode id=11 lang=cpp
 *
 * [11] Container With Most Water
 */

// @lc code=start
class Solution {
public:
    int maxArea(vector<int>& height) {
        int R = height.size()-1;
        int L = 0;
        int ans = 0;
        while(L<R){
            ans = max(ans,(R-L)*min(height[L],height[R]));
            if(height[L] > height[R]){
                R--;
            }else{
                L++;
            }
        }
        return ans;
    }
};
// @lc code=end