leetcode-11. 盛最多水的容器
作者:互联网
说明:
双指针,数值小的那个不配再做桶的边界了,可以抛弃这个小的值了。
桶能装多少水,取决于短板,故改变短板。
class Solution {
public:
int maxArea(vector<int>& height) {
int Max=INT_MIN;
for(int i=0,j=height.size()-1;i<j;){
Max=max(Max,min(height[i],height[j])*(j-i));
if(height[i]>height[j]) j--;
else i++;//丢弃小的那个值
}
return Max;
}
};
标签:11,min,int,Max,height,最多水,短板,leetcode,size 来源: https://blog.csdn.net/woaiwojia6699/article/details/113785834