java leetcode之[中等]55. 跳跃游戏

题目的链接在这里：https://leetcode-cn.com/problems/jump-game/

---

题目大意

给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。

数组中的每个元素代表你在该位置可以跳跃的最大长度。

判断你是否能够到达最后一个下标。

---

一、示意图

二、解题思路

动态规划

动态规划

代码如下：

class Solution {
    public boolean canJump(int[] nums) {
        //元素代表你可以跳跃的最大范围 判断是否可以达到最后一步
        //从后往前遍历
        int n=1;
        for(int i=nums.length-2;i>=0;i--){
            //就判断这个能不能到前面
            if(nums[i]>=n){
                //说明就可以到 那就还是能更新的
                n=1;
            }
            else{
                //说明小于 那就是需要
                //意思就是这个点不能到目标节点 需要往前看一个
                n++;
            }
        }
        //然后判断n最后的结果
        return n>1?false:true;
    }
}