알고리즘 공부/leetcode
leetcode: Contain With Most Water
소연쏘
2020. 12. 17. 21:59
class Solution {
public static int maxArea(int[] height) {
int left = 0;
int right = height.length - 1;
int max = calcArea(left, right, height);
while (left != right) {
if (height[left] < height[right]) {
left++;
} else {
right--;
}
max = Math.max(max, calcArea(left, right, height));
}
return max;
}
public static int calcArea(int left, int right, int[] height) {
return (right - left) * Math.min(height[left], height[right]);
}
}