题意:题目大概意思就是让你找两个数使得两个数的最小值乘以他们的距离最大Area
题解:设置两个变量, 一个是从头开始,一个是从尾开始,计算两个数的Area,并更新最大值,如果开始的元素大于结尾的元素则尾部向前移动一个位置,否则头部向后移动一个位置,循环下去直到连个变量相遇
#include <iostream>
#include <vector>
using namespace std;
int maxArea(vector<int>& height){
int left = 0;
int right = height.size() - 1;
int maxArea = 0;
while(left < right){
maxArea = max(maxArea, min(height[left], height[right]) * (right - left));
if (height[left] > height[right])
right --;
else
left ++;
}
return maxArea;
}
int main(){
vector<int> height = {1, 8, 6, 2, 5, 4, 8, 3, 7};
cout << maxArea(height) << endl;
}