本文介绍了一种解决最大盛水量问题的有效算法。通过双指针技术遍历数组，不断调整左右边界以寻找能容纳最多水的容器。该算法的时间复杂度为O(n)，适用于寻找两个数之间的最大乘积问题。
class Solution {
public:
int maxArea(vector<int> &height) {
int l=0;
int r=height.size()-1;
int ret=0;
int area=0;
while(l<r)
{
area=min(height[r],height[l])*(r-l);
ret=max(ret,area);
if(height[l]<height[r])
l++;
else
r--;
}
return ret;
}
};
public:
int maxArea(vector<int> &height) {
int l=0;
int r=height.size()-1;
int ret=0;
int area=0;
while(l<r)
{
area=min(height[r],height[l])*(r-l);
ret=max(ret,area);
if(height[l]<height[r])
l++;
else
r--;
}
return ret;
}
};
扫一扫
748
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
