leetcode 11. 盛最多水的容器

最新推荐文章于 2024-07-25 11:15:54 发布

奋起的熊猫

最新推荐文章于 2024-07-25 11:15:54 发布

阅读量182

点赞数

分类专栏： leetcode 双指针文章标签： leetcode 算法

本文链接：https://blog.csdn.net/gaochubusheng/article/details/134163269

版权

leetcode 同时被 2 个专栏收录

9 篇文章 0 订阅

订阅专栏

双指针

2 篇文章 0 订阅

订阅专栏

leetcode 11. 盛最多水的容器
解题思路：双指针
每次向内移动矮的指针，因为如果向内移动高的指针，面积一定会变小；如果向内移动矮的指针，面积还有可能变大。

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

        }
        return maxWater;
    }
};