leetcode刷题python之跳跃游戏

思路当你理解之后是真的好用
从前往后跳：
需要计算你在每个点能到达的最大值；
start<=end时，start才能向前推进，而end又收到max（end，nums[start] + start）的限制，双重限制下推进，保证结果

class Solution:  # 从前往后跳
    def canJump(self, nums: List[int]) -> bool:
        start = 0
        end = 0
        n = len(nums)
        while start <= end and end < n:
            end = max(end, start + nums[start])
            start += 1
        return end >= n-1

从后往前跳：
start和end分别设为倒数第二和倒数第一
对每一个start判断是否能够到达end，如果可以，则新的end为当前的start
start减一循环

class Solution:  # 从后往前跳
    def canJump(self, nums: List[int]) -> bool:
        n = len(nums)
        start = n - 2
        end = n - 1
        while start >= 0:
            if nums[start] + start >= end: end = start
            start -= 1
        return end <= 0