[数组]NC168 盛水最多的容器-中等

​​NC168 盛水最多的容器​​

知识点​​双指针​​​​数组​​

描述

给定一个数组height，长度为n，每个数代表坐标轴中的一个点的高度，height[i]是在第i点的高度，请问，从中选2个高度与x轴组成的容器最多能容纳多少水

1.你不能倾斜容器

2.当n小于2时，视为不能形成容器，请返回0

3.数据保证能容纳最多的水不会超过整形范围，即不会超过2³¹-1

数据范围:

如输入的height为[1,7,3,2,4,5,8,2,7]，那么如下图:

示例1

输入：

[1,7,3,2,4,5,8,2,7]

返回值：

49

示例2

输入：

[2,2]

返回值：

2

示例3

输入：

[5,4,3,2,1,5]

返回值：

25

题解

贪心(双指针)解法

#include <bits/stdc++.h>

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