[LeetCode] Jump Game

最新推荐文章于 2024-10-11 22:41:21 发布

HQBUPT

最新推荐文章于 2024-10-11 22:41:21 发布

阅读量471

点赞数

分类专栏： LeetCode 文章标签： LeetCode 刷题

本文链接：https://blog.youkuaiyun.com/HQBUPT/article/details/36710411

版权

LeetCode 专栏收录该内容

84 篇文章

订阅专栏

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;
	}
}

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;
    }
}