跳跃游戏 ||

---

跳跃游戏 ||

1，程序简介

• 给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。
• 数组中的每个元素代表你在该位置可以跳跃的最大长度。
• 判断你是否能够到达最后一个下标。

示例 1：

• 输入：nums = [2,3,1,1,4]
• 输出：true
• 解释：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。

示例 2：

• 输入：nums = [3,2,1,0,4]
• 输出：false
• 解释：无论怎样，总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 ， 所以永远不可能到达最后一个下标。

提示：

1 <= nums.length <= 3 * 104
0 <= nums[i] <= 105

以下程序实现了这一功能，请你填补空白处内容：

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
static inline int max(int a, int b)
{
	return a > b ? a : b;
}
static bool canJump(int *nums, int numsSize)
{
	int i, pos = 0;
	for (i = 0; i < numsSize - 1; i++)
	{
		___________________
		pos = max(i + nums[i], pos);
	}
	return pos >= numsSize - 1;
}
int main(int argc, char **argv)
{
	int i, count = argc - 1;
	int *nums = malloc(count * sizeof(int));
	for (i = 0; i < count; i++)
	{
		nums[i] = atoi(argv[i + 1]);
	}
	printf("%s\n", canJump(nums, count) ? "true" : "false");
	return 0;
}

2，程序代码

# -*- coding: utf-8 -*-
"""
Created on Tue Dec 21 09:05:28 2021
Function:
@author: 小梁aixj
"""
class Solution:
    def canjump(self, nums):
        length = len(nums)
        begin = length - 1
        for i in reversed(range(length - 1)):
            if i + nums[i] >= begin:
                begin = i
        return not begin
#%%
s = Solution()
print(s.canjump(nums = [2,3,1,1,4])) #true

3，运行结果