From da0dc4b401c8d232d67cbae4bc2f0c874e253a2c Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E6=9D=8E=E6=9E=97=E5=B3=B0?= Date: Tue, 30 Oct 2018 10:53:39 +0800 Subject: [PATCH] 011.Container With Most Water (java) --- .../Solution.java | 18 ++++++++++++++++++ 1 file changed, 18 insertions(+) create mode 100644 solution/011.Container With Most Water/Solution.java diff --git a/solution/011.Container With Most Water/Solution.java b/solution/011.Container With Most Water/Solution.java new file mode 100644 index 0000000000000..5a309e4f7c7b1 --- /dev/null +++ b/solution/011.Container With Most Water/Solution.java @@ -0,0 +1,18 @@ +class Solution { + public int maxArea(int[] height) { + int start = 0, end = height.length - 1, maxArea = 0; + while (start < end) { + int hs = height[start]; + int he = height[end]; + int l = end - start; + if (hs > he) { + maxArea = Math.max(he * l, maxArea); + end--; + } else { + maxArea = Math.max(hs * l, maxArea); + start++; + } + } + return maxArea; + } +}