数组-leetcode#55-跳跃游戏

class Solution {
public:
    unordered_map<int,bool> map;
    bool canJump(vector<int>& nums) {
        if(nums.empty()) return true;
        int max_len=0;
        for(int i=0;i<nums.size();i++){
            if(i<=max_len){//只有当前可达最大下标大于都等于i时，才能考虑i，
                max_len = max(max_len,nums[i]+i);//考虑更新i+nums[i]是不是当前最大长度
                if(max_len>=nums.size()-1) return true;//如果最大长度大于等于nums.size()-1，返回true。
            }
        }
        return false;
    }
};

max_len维护当前所见可达最大下标，遍历数组中每一个位置，如果位置i可达，考虑nums[i]+i更新最大下标，

一旦max_len达到最后一个元素了，返回true。