力扣试题--55. 跳跃游戏（js版本）

力扣试题–55. 跳跃游戏（js版本）

/**
 * @param {number[]} nums
 * @return {boolean}
 */

// f[i] ----- f[i+k]
// f[i] + {f[i]} == f[i+a]  1<=a<=k[i]
// f[i+a]=f[i]+a; 
// 状态方程不一定只有等式的，还可能有不等式
// 结果这道题他给我用的是贪心，我大无语
// 感觉贪心和动态规划也有很多相似的地方

//这道题思路太巧妙了
// https://leetcode-cn.com/problems/jump-game/solution/tiao-yue-you-xi-by-leetcode-solution/
// 思路真的好妙呀，真的好巧妙，真的想不到
var canJump = function (nums) {
    let len=nums.length;
    let rightmost=0;
    for(let i=0;i<len;i++){
        if(i<=rightmost){
            rightmost=Math.max(rightmost,i+nums[i]);
        }
        if(rightmost>=len-1){
            return true;
        }
    }
    return false;
};