diff --git a/java/11-Container-With-Most-Water.java b/java/11-Container-With-Most-Water.java new file mode 100644 index 000000000..1742d11c2 --- /dev/null +++ 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; + } +} \ No newline at end of file diff --git a/java/55-Jump-Game.java b/java/55-Jump-Game.java new file mode 100644 index 000000000..e8475fa87 --- /dev/null +++ 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; + } +} +