maxArea.java 的修订

1 file changed, 29 insertions

maxArea.java(文件已创建)

		@@ -0,0 +1,29 @@
1	+	// https://leetcode.com/problems/container-with-most-water
2	+
3	+	class Solution {
4	+
5	+	public int maxArea(int[] height) {
6	+	var result = 0;
7	+
8	+	var left = 0;
9	+	var right = height.length - 1;
10	+
11	+	while (left < right) {
12	+	var area = (right - left) * Math.min(height[left], height[right]);
13	+
14	+	if (area > result) {
15	+	result = area;
16	+	}
17	+
18	+	if (height[left] < height[right]) {
19	+	left += 1;
20	+	} else if (height[right] < height[left]) {
21	+	right -= 1;
22	+	} else {
23	+	right -= 1;
24	+	}
25	+	}
26	+
27	+	return result;
28	+	}
29	+	}