java刷题--55跳跃游戏

Posted 2021-05-14 Anrys

java刷题--55跳跃游戏

• 题目
• 代码
• 结果

题目

代码

class Solution {
    public boolean canJump(int[] nums) {
    int len = nums.length,rightmost=0;
    for(int i=0; i<len;i++){
        if(i<=rightmost){
            rightmost = Math.max(rightmost,i+nums[i]);
            if(len-1<=rightmost) return true;
        }
    }return false;
  }
}

有点动态规划的味道

结果