Merge pull request #19 from thuanle123/main

neetcode-gh · web-flow · commit 58ed0165415b · 2022-04-03T21:53:27.000-07:00
Added 11 Container With Most Water and 55 Jump Game Java
diff --git a/java/11-Container-With-Most-Water.java b/java/11-Container-With-Most-Water.java
@@ -0,0 +1,18 @@
+class Solution {
+    public int maxArea(int[] height) {
+        int left = 0;
+        int right = height.length - 1;
+        int res = 0;
+        while (left < right) {
+            int containerLength = right - left;
+            int area = containerLength * Math.min(height[left], height[right]);
+            res = Math.max(res, area);
+            if (height[left] < height[right]) {
+                left++;
+            } else {
+                right--;
+            }
+        }
+        return res;
+    }
+}
diff --git a/java/55-Jump-Game.java b/java/55-Jump-Game.java
@@ -0,0 +1,12 @@
+class Solution {
+    public boolean canJump(int[] nums) {
+        int goal = nums.length-1;
+        for (int i = nums.length-2; i >= 0; i--) {
+            if (nums[i] + i >= goal) {
+                goal = i;
+            }
+        }
+        return goal == 0;
+    }
+}
+
