canJump.cpp

#include <vector>
using namespace std;

class Solution {
public:
    bool canJump(vector<int>& nums) {
        if (nums.empty()) return false;

        int lastIdx = nums.size() - 1;
        // 能跳到的最远的下标所在索引
        int currentCanJumpMaxIdx = 0;
        // i: 下标
        for (int i = 0;i < lastIdx;i++)
        {
            currentCanJumpMaxIdx = max(currentCanJumpMaxIdx,i + nums[i]);
            // 如果超过了当前可达的最大可跳跃索引，那说明后续就到不了了，直接返回false
            if (i >= currentCanJumpMaxIdx) return false;
        }
        if (currentCanJumpMaxIdx >= lastIdx) return true;
        return false;
    }

private:
    template<typename T>
    static inline T max(T num1,T num2)
    {
        if (num1 > num2) return num1;
        else return num2;
    }
};