Python跳房子游戏编程题：判断能否从起始索引到达末尾索引

数据老陈

2026-8-12

Python程序判断跳房子游戏能否到达最后一个索引

问题描述

给定一个整数列表，每个数字代表跳房子游戏中当前位置可跳跃的最大步数，判断从索引0出发是否能够到达最后一个索引。例如：

输入[2, 0, 1, 0]返回True
输入[1, 1, 0, 1]返回False

输入输出要求

输入格式

单行空格分隔的整数

约束条件

列表长度大于0

输出格式

布尔值True或False

示例

示例输入0

2 3 1 1 4

示例输出0

True

解释0

输入：nums = [2,3,1,1,4]
输出：True
解释：从索引0跳1步到索引1，再跳3步到达最后一个索引。

示例输入1

3 2 1 0 4

示例输出1

False

解释1

输入：nums = [3,2,1,0,4]
输出：False
解释：无论如何都会到达索引3，其最大跳跃长度为0，无法到达最后一个索引。

解决方案

用贪心算法可以高效解决这个问题，时间复杂度O(n)，空间复杂度O(1)。核心逻辑是维护当前能到达的最远位置：

初始化最远可达位置max_reach为0
遍历列表每个索引i：
- 若当前索引i超出max_reach，说明无法到达该位置，直接返回False
- 更新max_reach为max(max_reach, i + nums[i])
- 若max_reach已覆盖最后一个索引，直接返回True
遍历结束后返回True

Python代码

nums = list(map(int, input().split()))
n = len(nums)

if n == 1:
    print(True)
    exit()

max_reach = 0
for i in range(n):
    if i > max_reach:
        print(False)
        exit()
    max_reach = max(max_reach, i + nums[i])
    if max_reach >= n - 1:
        print(True)
        exit()

print(False)