Commit 5ec246b

committed

solves jump game

1 parent 5995bda commit 5ec246bCopy full SHA for 5ec246b

File tree

+14

-0

lines changed

+14

-0

lines changed

Lines changed: 1 addition & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -47,6 +47,7 @@`
`47`	`47`	`\| 43 \| [Multiply Strings](https://leetcode.com/problems/multiply-strings) \| [![Java](assets/java.png)](src/MultiplyStrings.java) \| \|`
`48`	`48`	`\| 45 \| [Jump Game II](https://leetcode.com/problems/jump-game-ii) \| [![Java](assets/java.png)](src/JumpGameII.java) \| \|`
`49`	`49`	`\| 53 \| [Maximum SubArray](https://leetcode.com/problems/maximum-subarray) \| [![Java](assets/java.png)](src/MaximumSubArray.java) [![Python](assets/python.png)](python/maximum_sum_subarray.py) \| \|`
	`50`	`+\| 55 \| [Jump Game](https://leetcode.com/problems/jump-game) \| [![Java](assets/java.png)](src/JumpGame.java) \| \|`
`50`	`51`	`\| 58 \| [Length of Last Word](https://leetcode.com/problems/length-of-last-word) \| [![Java](assets/java.png)](src/LengthOfLastWord.java) [![Python](assets/python.png)](python/length_of_last_word.py) \| \|`
`51`	`52`	`\| 66 \| [Plus One](https://leetcode.com/problems/plus-one) \| [![Java](assets/java.png)](src/PlusOne.java) [![Python](assets/python.png)](python/plus_one.py) \| \|`
`52`	`53`	`\| 67 \| [Add Binary](https://leetcode.com/problems/add-binary) \| [![Java](assets/java.png)](src/AddBinary.java) [![Python](assets/python.png)](python/add_binary.py) \| \|`

Lines changed: 13 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,13 @@`
	`1`	`+// https://leetcode.com/problems/jump-game`
	`2`	`+// T: O(N)`
	`3`	`+// S: O(1)`
	`4`	`+`
	`5`	`+public class JumpGame {`
	`6`	`+ public boolean canJump(int[] nums) {`
	`7`	`+ int last = nums.length - 1;`
	`8`	`+ for (int i = nums.length - 2 ; i >= 0 ; i--) {`
	`9`	`+ if (i + nums[i] >= last) last = i;`
	`10`	`+ }`
	`11`	`+ return last == 0;`
	`12`	`+ }`
	`13`	`+}`

Comments

(0)