注意:时间限制,考虑maxArea的width,height条件如何优化,
最优方法原理:
1利用2个指针来表示Area的起始,和终止的位置,
2根据(Area的面积中height由2条边中最小的一条的长度决定)
3.Area面积在高度不变的情况下,宽度越大,面积越来越大
4Area面积在宽度变小的情况下,只有可能高度变大,面积才有可能变大
优势:
1.时间复杂度:O(n)一次遍历,得出结果
2.空间复杂度:O(1)常数空间
代码:
int maxOptimalArea(vector<int>& height)
{
int left = 0, right = height.size() - 1;
long area=0;
while (left < right)
{
area =max(area, (long)(right - left)*min(height[left], height[right]));
(height[left] > height[right]) ? --right : ++left;
}
return area;
}