LeetCode 打卡 Day 30 — 跳跃游戏

1、题目

2、题解

读完题后其实脑袋里的第一反映是回溯，剪枝，遍历所有可能到达情况然后进行判断，可是还没有开动键盘，突然脑子里灵光一闪，想到了一个新方法，如下：

（1）对于每一个位置 i ，如果满足 i+nums[i]>=len(nums)-1即表明从该点可以到达终点。

（2）按照（1）中的思路类推，如果 i 可以到达终点，那么同理能到达 i 的点也可到达终点。

（3）对数组进行倒叙遍历，如果最后能够满足下标为0的点可以到达终点即可返回 true。

最终实现代码

func canJump(nums []int) bool {
    target := len(nums)-1
    for i:=len(nums)-2; i>=0; i--{
        if i+nums[i]>=target{
            target = i
        }
    }
    if target==0{
        return true
    }else{
        return false
    }
}

提交结果如下

 今天简直顺利的不可思议，全部一遍过😊