跳跃游戏 python
2021-07-27 13:56
阅读：628
标签：判断 输入 print return 距离 rgba range 位置 一个 # 给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。 # # 数组中的每个元素代表你在该位置可以跳跃的最大长度。 # # 判断你是否能够到达最后一个下标。 # # # # 示例 1： # # # 输入：nums = [2,3,1,1,4]# 输出：true# 解释：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。# 方法：贪心、dp # 不断地更新能够达到的最远距离 nums = [2,1,0,0,4] def skips(nums): # 记录当可走最大步 k = 0 for i in range(len(nums)): print(i,k) # i代表当前的位置，我们看前一次k的最大可达距离是否能够达到i if i > k: return False # 更新最大步 k = max(k, i+nums[i]) return True print(skips(nums)) 跳跃游戏 python标签：判断 输入 print return 距离 rgba range 位置 一个 原文地址：https://www.cnblogs.com/demo-deng/p/14979226.html
评论
亲，登录后才可以留言！