leetcode 55 跳跃游戏

思路

0. 走到某一个下标上，判断是否换电；
1. 判断最终是否走到终点；

题解

class Solution {
public:
    bool canJump(vector<int>& nums){
        int balance = nums[0];
        int i;
        for(i = 1; balance != 0 && i < nums.size(); i++) {
            // 走到每一个格子判断是否换电池
            // 没电了或者走到终点了则退出
            balance --;
            if(balance < nums[i]) balance = nums[i];
        }
        return i == nums.size();
    }
};