首页 > 其他 > 详细

leetcode Jump Game

时间:2014-11-03 01:13:59      阅读:224      评论:0      收藏:0      [点我收藏+]

这题和那题类似,这题更简单。我当初就做了这题。当初的代码如下:

class Solution {
public:
    bool canJump(int A[], int n) {
        if (n < 2)
            return true;
        int canReach = 0; 
        for (int i = 0; i < n; ++i)
        {
            if (i > canReach)
                return false;
            canReach = max(canReach, i + A[i]); // 判断和更新不要顺序颠倒了,否则犯错
        }
        return true;
    }
};

现在做的如下:

class Solution {
public:
    bool canJump(int A[], int n) {
        if(n < 2) return true;
        int canReach = A[0];
        for (int i = 1; i <= canReach; i++)
        {
            canReach = max(canReach, A[i] + i);
            if (canReach >= n - 1) return true;
        }
        return false;
    }
};

两个思路都对。

leetcode Jump Game

原文:http://www.cnblogs.com/higerzhang/p/4070309.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!