Skip to content

Commit dd01e11

Browse files
committed
[Add] Leetcode > 55. Jump Game
1 parent caee6d6 commit dd01e11

File tree

1 file changed

+15
-0
lines changed

1 file changed

+15
-0
lines changed

Leetcode/jump_game.py

Lines changed: 15 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,15 @@
1+
# 55. Jump Game
2+
3+
class Solution:
4+
def canJump(self, nums: List[int]) -> bool:
5+
max_distance = 0
6+
i = 0
7+
8+
while (i <= max_distance):
9+
print(i)
10+
max_distance = max(max_distance, i + nums[i])
11+
if (max_distance >= len(nums) - 1):
12+
return True
13+
i += 1
14+
15+
return False

0 commit comments

Comments
 (0)