Scribbling

LeetCode: 55. Jump Game 본문

Computer Science/Coding Test

LeetCode: 55. Jump Game

focalpoint 2021. 9. 15. 22:59
class Solution:
    def canJump(self, nums):
        destination = len(nums) - 1
        for i in range(len(nums)-2, -1, -1):
            if i + nums[i] >= destination:
                destination = i
        return destination == 0

'Computer Science > Coding Test' 카테고리의 다른 글

LeetCode: 56. Merge Intervals  (0) 2021.09.23
LeetCode: 54. Spiral Matrix  (1) 2021.09.17
LeetCode: 52. N-Queens II  (0) 2021.09.15
LeetCode: 51. N-Queens  (0) 2021.09.14
LeetCode: 10. Regular Expression Matching  (0) 2021.09.14