LeetCode55. 跳跃游戏

题目链接：

55. 跳跃游戏 - 力扣（LeetCode）

思路分析：一个比较简单的模拟问题，可以做一个想象，假设你现在有一定的能量，每走一步就需要消耗一点能量，但是又可以选择保留手里的能量或者更新能量为当前所在位置的，为了走的更远我们肯定会选择二者的最大值，按照这个思路一直向前判断能否完成整个数组的遍历，如果可以那么就可以走到头，否则不行。

算法分析：没有涉及到算法的知识，主要是简单的数学问题。

参考代码

class Solution {
public:
    bool canJump(vector<int>& nums) {
        int temp=nums[0],n=nums.size();//temp表示在当前位置还能向前走几步
        if(n==1)//如果一共长度仅为1，那么一定可以走到头
            return true;
        for(int i=1;i<n;++i){//遍历整个数组
            temp--;//先向前一步 temp减少一表示步数少了一
            if(temp<0)//如果已经没有步数则无法到达终点
                return false;
            temp=max(temp,nums[i]);//否则可以向后移动，要更新目前能走的步数
        }
        return true;//遍历完成则成功
    }
};