给定一个数字序列,返回这个序列这个序列在柱状图中所能围成的最大面积。
双指针,left,right,当nums[left] 代码 class Solution { public: int maxArea(vector& height) { int left=0, right = height.size()-1; int maxA = 0; while(left< right){ maxA = max(min(height[left], height[right]) * (right-left), maxA); if(height[left] < height[right]) left++; else right--; } return maxA; } };
class Solution { public: int maxArea(vector& height) { int left=0, right = height.size()-1; int maxA = 0; while(left< right){ maxA = max(min(height[left], height[right]) * (right-left), maxA); if(height[left] < height[right]) left++; else right--; } return maxA; } };
上一篇 Python猜数字
下一篇 记录:java.net.SocketTimeoutException: connect timed out...【亲测有效】
版权所有 (c)2021-2022 MSHXW.COM
ICP备案号:晋ICP备2021003244-6号