即日起在codingBlog上分享您的技术经验即可获得积分,积分可兑换现金哦。

LeetCode 55. Jump Game

编程语言 helloiamclh 12℃ 0评论
本文目录
[隐藏]

1.题意

给出n个点和当前点能前进的最长距离,问能否从第一个点到达最后一个点

2.思路

从最后开始便利,将loc点看做目标点,如果遍历的点能够到达,那么更新目标点为遍历点,因为在前面只需要到达目标点即可到达最后.

3.代码

class Solution {
public:
    bool canJump(vector<int>& nums) {
        size_t len = nums.size();
        int loc = len - 1;
        for(int i = len - 2; i >= 0; i--){
            if(i + nums[i] >= loc){
                loc = i;
            }
        }
        return loc == 0;
    }
};

转载请注明:CodingBlog » LeetCode 55. Jump Game

喜欢 (0)or分享 (0)
发表我的评论
取消评论

*

表情