【跳方格游戏】Python实现

360影视 国产动漫 2025-06-18 15:38 3

摘要:def min_jumps(nums): jumps = 0 # 最少跳跃次数 cur_end = 0 # 当前跳跃的边界 farthest = 0 # 当前跳跃范围内能跳到的最远位置 for i in range(len(nums) - 1): # 最后一个

def min_jumps(nums): jumps = 0 # 最少跳跃次数 cur_end = 0 # 当前跳跃的边界 farthest = 0 # 当前跳跃范围内能跳到的最远位置 for i in range(len(nums) - 1): # 最后一个位置不需要跳 farthest = max(farthest, i + nums[i]) if i == cur_end: jumps += 1 cur_end = farthest return jumps# 读取输入并处理if __name__ == "__main__": try: nums = eval(input) # 输入形如:[3, 2, 5, 4, 7] print(min_jumps(nums)) except: print("输入格式错误,请输入形如 [3, 2, 5, 4, 7] 的整数列表。")

来源:生物小黑板

相关推荐