jump game

Author: guipleite

jump-game.py

@@ -0,0 +1,22 @@
+# https://leetcode.com/problems/jump-game/
+
+class Solution:
+    def canJump(self, nums: List[int]) -> bool:
+    
+        if nums is  None:
+            return False
+        
+        curr = len(nums) - 1
+        i  = curr
+        
+        while i>=0:
+            if nums[i] >= curr - i:
+                curr = i
+            
+            i-=1
+
+        if curr:
+            return False
+        else:
+            return True
+        

word-search.py

@@ -1,4 +1,4 @@
-# https://leetcode.com/problems/word-search/submissions/
+# https://leetcode.com/problems/word-search/
 
 class Solution:
     def DFS(self,row, col, curr, board, word):
@@ -24,7 +24,7 @@ def exist(self, board: List[List[str]], word: str) -> bool:
             for col in range(len(board[0])):
 
                 check = self.DFS(row, col, 0, board, word)
-                
+
                 if check:
                     return True