Add files via upload

Author: assassint2017

Jump Game II/Jump_Game_II.py

@@ -0,0 +1,22 @@
+# 60ms 75.10%
+class Solution:
+    def jump(self, nums):
+        """
+        :type nums: List[int]
+        :rtype: int
+        """
+        current_index = 0
+        step = 0
+        max_index = len(nums) - 1
+        
+        while current_index < max_index:        
+            if current_index + nums[current_index] >= max_index:
+                step += 1
+                return step
+            temp_list = nums[current_index + 1:current_index + 1 + nums[current_index]]
+            temp_list = [num + index for index, num in enumerate(temp_list)]
+    
+            current_index += (temp_list.index(max(temp_list)) + 1)
+            step += 1
+        
+        return step

Jump Game/Jump_Game.py

@@ -0,0 +1,24 @@
+# 44ms 97.44%
+class Solution:
+    def canJump(self, nums):
+        """
+        :type nums: List[int]
+        :rtype: bool
+        """
+        current_index, len_nums = 0, len(nums)
+        if 0 not in nums:
+            return True
+        if nums[0] is 0:
+            return False if len_nums > 1 else True
+        
+        while True:            
+            value_list = [index + num for index, num in enumerate(nums[current_index + 1:current_index + nums[current_index] + 1])]
+            max_step = value_list.index(max(value_list)) + 1
+            
+            if current_index + max_step >= len_nums - 1:
+                return True
+            
+            current_index += max_step
+            
+            if nums[current_index] is 0:
+                return False