[leetcode]11.盛最多水的容器（Container With Most Water ）C++代码实现

最新推荐文章于 2020-12-03 20:52:54 发布

大望dawang

最新推荐文章于 2020-12-03 20:52:54 发布

阅读量186

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/qq_29407397/article/details/90347308

算法专栏收录该内容

58 篇文章

订阅专栏

博客围绕某题目展开，包含题目描述、分析和代码实现。在题目分析中采用了贪心法，通过该方法对题目进行剖析，最后给出相应代码实现，聚焦信息技术领域算法解题。

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

1，题目描述

2，题目分析

贪心法

3，代码实现

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