力扣第45/55题:跳跃游戏(贪心算法)

一、题目内容

力扣第45/55题:跳跃游戏(贪心算法)_第1张图片

 

 二、题目分析

力扣第45/55题:跳跃游戏(贪心算法)_第2张图片

(以上为官方解析) 

  三、代码

class Solution {
    public boolean canJump(int[] nums) {
        int k=0;
        for(int i=0;ik)
                return false;
            k=Math.max(k,nums[i]+i);
        }
        return true;
    }
   

}

        

你可能感兴趣的:(贪心算法,贪心算法,leetcode,算法)