LeetCode: Jump Game
Question = https://leetcode.com/problems/jump-game/
Solution:
class Solution:
def canJump(self, nums: List[int]) -> bool:
n = len(nums)
reachable = 0
for i in range(0,n):
if reachable<i:
return False
reachable = max(reachable,i+nums[i])
return True
Comments
Post a Comment