您的位置:首页 > 大数据 > 人工智能

[leetcode] Container With Most Water

2015-08-08 16:25 330 查看


思路:最大面积等于两条垂直线中较小的一条乘以与x轴相交的长度,可以使用Two Pointers,一个从数组头开始(记为i),一个从数组尾部开始(记为j),当i < j时,一直循环找最大面积,如果height[i] < height[j],则 i++,否则 j--。

Java代码如下:

public int maxArea(int[] height) {
int i = 0, j = height.length - 1;
int result = Math.min(height[i], height[j]) * (j - i);
while (i < j) {
int tmp = Math.min(height[i], height[j]) * (j - i);
if (tmp > result)
result = tmp;
if (height[i] < height[j])
i++;
else
j--;
}
return result;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: