码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode Jump Game

时间:2014-11-03 01:16:46      阅读:245      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   io   color   ar   for   sp   div   

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

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

标签:style   blog   http   io   color   ar   for   sp   div   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!