55. 跳跃游戏（贪心c++）

class Solution {
public:
    bool canJump(vector& nums) {
        int max_len = 0;
        for(int i = 0;i < nums.size();i++){
            if(i <= max_len){//只遍历到i-1
                max_len = max(max_len,nums[i]+i);//更新最远可到达的地方
                if(max_len >= nums.size()-1){
                    return true;
                }
            }
        }
        return false;
    }
};