给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。
说明:你不能倾斜容器,且 n 的值至少为 2。
示例:
输入:[1,8,6,2,5,4,8,3,7]
输出:49
Java实现:
class Solution {
public int maxArea(int[] height) {
int l=0,r=height.length-1;
int ans=0;
while(l<r){
int area=Math.min(height[l],height[r])*(r-l);
ans=Math.max(ans,area);
if(height[l]<height[r]){
l++;
}else{
r--;
}
}
return ans;
}
}
public class MainClass {
public static int[] stringToIntegerArray(String input) {
input = input.trim();
input = input.substring(1, input.length() - 1);
if (input.length() == 0) {
return new int[0];
}
String[] parts = input.split(",");
int[] output = new int[parts.length];
for(int index = 0; index < parts.length; index++) {
String part = parts[index].trim();
output[index] = Integer.parseInt(part);
}
return output;
}
public static void main(String[] args) throws IOException {
BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
String line;
while ((line = in.readLine()) != null) {
int[] height = stringToIntegerArray(line);
int ret = new Solution().maxArea(height);
String out = String.valueOf(ret);
System.out.print(out);
}
}
}