给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。
说明:你不能倾斜容器,且 n 的值至少为 2。

leetcode11. 盛最多水的容器

思路:定i和j为数组的头和尾,然后计算这两个位置的面积,如果比原来的面积大就更新最大面积,另外还要更新i和j,因为i和j之间还可能存在比最大面积还要大的情况(中间height值可能很大),所以我们需要再去寻找更大的面积,这时候i和j谁小就更新谁。

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

相关文章:

  • 2021-05-20
  • 2022-01-14
  • 2022-12-23
  • 2021-09-02
  • 2021-04-15
  • 2021-08-27
  • 2021-11-25
猜你喜欢
  • 2021-07-22
  • 2021-04-07
  • 2021-07-01
  • 2021-09-14
  • 2022-12-23
  • 2021-12-13
相关资源
相似解决方案