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] 的整数列表。")摘要:def min_jumps(nums): jumps = 0 # 最少跳跃次数 cur_end = 0 # 当前跳跃的边界 farthest = 0 # 当前跳跃范围内能跳到的最远位置 for i in range(len(nums) - 1): # 最后一个
来源:生物小黑板