简洁易懂讲清原理,讲不清你来打我~
输入数组,输出整数
简单的思路
双指针不断向中间逼紧,每一次都计算最大容纳量
精确的定义
left是容器的左边界
right是容器的右边界
V是容器的容水量
ans是容器最大容水量
class Solution {
public:
int maxArea(vector<int>& height) {
int left=0,right=height.size()-1,V=0,ans=0;
while(left<right){
V=(right-left)*min(height[left],height[right]);
ans=max(ans,V);
if(height[left]<height[right])left++;
else right--;
}
return ans;
}
};
1
喜欢简洁易懂还能讲清楚原理博客的小伙伴就关注关注这个非常高产的博主呀,下次再会~