Leetcode: JumpGameII
Question : https://leetcode.com/problems/jump-game-ii/description/
Solution :
class Solution:
def jump(self, nums):
if len(nums) <= 1: return 0
l, r = 0, nums[0]
times = 1
while r < len(nums) - 1:
times += 1
nxt = max(i + nums[i] for i in range(l+1, r + 1))
l, r = r, nxt
return times
Passed All the test case
Comments
Post a Comment