leetcode Jump Game
2014-11-03 00:18
357 查看
这题和那题类似,这题更简单。我当初就做了这题。当初的代码如下:
现在做的如下:
两个思路都对。
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 II
- LeetCode 第四十五题(Jump Game II)Java
- Jump Game II - LeetCode
- [LeetCode] Jump Game II 跳跃游戏之二
- LeetCode: Jump Game Total 解题报告
- [LeetCode] Jump Game II
- LeetCode第45之 Jump Game II
- LeetCode - jump game II
- LeetCode: Jump Game II
- leetcode 045 —— Jump Game II
- [leetcode] Jump Game II
- LeetCode 笔记系列13 Jump Game II [去掉不必要的计算]
- LeetCode(45) Jump Game II
- leetcode Jump Game
- 【LeetCode】 jump game I,II解析
- leetcode之Jump Game
- LeetCode-Jump Game II
- Jump Game II -- leetcode
- Jump Game II -- LeetCode
- LeetCode Jump Game II