[LeetCode] Jump Game

来源:互联网 发布:网络模拟器 编辑:程序博客网 时间:2024/05/29 02:19
bool canJump(int A[], int n) {int lastIndex = n - 1;int index = n - 1;while (index >= 0){if (A[index] >= (lastIndex - index)){lastIndex = index;}index--;}if (lastIndex == 0){return true;}else{return false;}}


bool canJump(int A[], int n) {int canJumpPosition = n - 1;int curPosition = n - 1;while (curPosition >= 0){if ((canJumpPosition - curPosition) <= A[curPosition]){canJumpPosition = curPosition;}curPosition--;}if (canJumpPosition == 0){return true;}else{return false;}}



0 0