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

Container with most water

2015-08-11 17:14 363 查看
题目比较简单,每次找较小的板往里移,得到的容器的容积最大的就是所求的容积

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