[LeetCode 跳跃游戏 II] | 刷题打卡

45. 跳跃游戏 II

leetcode-cn.com/problems/ju…

• 贪心

/**
 * @param {number[]} nums
 * @return {number}
 */
var jump = function(nums) {
    if(nums.length ===0 || nums.length ===1){
        return 0
    }
    let counter = 0
    for(let i=0;i<nums.length;){
        counter ++ 
        let max = {
            data:0,
            index:0
        }
        for(let j=1;j<=nums[i];j++){
            if (i + j >= (nums.length -1) ) {
                return counter
            }
            if(  (i+j)<nums.length && nums[j+i]+j > max.data){
                max = {
                    data:nums[j+i]+j,
                    index:j
                }
            }
        }
        i = i + max.index
    }
    return counter

};