1
0
Fork 0
mirror of https://gitlab.com/mfocko/LeetCode.git synced 2024-09-19 01:36:57 +02:00
LeetCode/java/container-with-most-water.java

19 lines
333 B
Java
Raw Permalink Normal View History

class Solution {
public int maxArea(int[] height) {
int foundMax = 0;
int l = 0, r = height.length - 1;
while (l < r) {
foundMax = Math.max(foundMax, (r - l) * Math.min(height[l], height[r]));
if (height[l] < height[r]) {
++l;
} else {
--r;
}
}
return foundMax;
}
}