LeetCode 热题 HOT 100之跳跃游戏

LeetCode 热题 HOT 100之跳跃游戏


题目55:给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个下标。
方案:按顺序计算看能达到的最右边位置。

class Solution {
public:
    bool canJump(vector<int>& nums) {
        int k=0;
        int n=nums.size();
        for(int i=0;i<n;i++){
            if(i>k)return false;
            k=max(k,i+nums[i]);
        }
        return true;
    }
};

你可能感兴趣的:(计算机基础,leetcode,算法)