1. 程式人生 > >python leetcode 55. Jump Game

python leetcode 55. Jump Game

看能否達到最後的條件是

  1. 能達到當前位置i
  2. nums[i]+i能跳到最後

所以用step記錄當前還能跳幾步,如果當前的步數nums[i]比step大,則更新當前的step

class Solution(object):
    def canJump(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        l1=len(nums)
        if l1 <= 1:
            return True
step = nums[0] for i in range(1,l1): if step + i>=l1: return True if step > 0: step -= 1 step = max(step, nums[i]) else: return False return True