首页 > 代码库 > leetcode Jump Game
leetcode Jump Game
这题和那题类似，这题更简单。我当初就做了这题。当初的代码如下：
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
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。