解题思路
相当于求长方形最大的面积,维护当前高度,依次计算后续的宽度
获取一个最大值
int maxArea(int *height, int heightSize)
{
int max = 0;
int now = 0;
for (int i = 0; i < heightSize; i++)
{
for (int j = i + 1; j < heightSize; j++)
{
if (height[i] < height[j])
now = height[i] * (j - i);
else
now = height[j] * (j - i);
if (now > max)
max = now;
}
}
return max;
}
题解
利用双指针,一个指针在最左边,一个指针在最右边,维护容器的边界,
对比两个指针所指边界的高度,哪个小,就被放弃作为容器的边界。
其实也是求最大长方形的面积,长度最长就是最左边和最右边构成的长度
当长度减小,我们期望宽度(即高度)增加。
int maxArea(int *height, int heightSize)
{
int p = 0;
int q = heightSize - 1;
int maxarea = 0;
int nowarea = 0;
while (p != q)
{
if (height[p] < height[q])
{
nowarea = height[p] * (q - p);
p++;
}
else
{
nowarea = height[q] * (q - p);
q--;
}
if (nowarea > maxarea)
maxarea = nowarea;
}
return maxarea;
}