用 Python 编写程序检查我们是否可以从索引 0 到达最后一个位置

pythonserver side programmingprogramming更新于 2026/1/17 3:24:17

假设我们有一个名为 nums 的数字列表，其中每个数字显示我们可以进行的最大跳跃次数；我们必须检查是否可以从索引 0 开始到达最后一个索引。

因此，如果输入类似于 nums = [2,5,0,2,0]，则输出将为 True，因为我们可以从索引 0 跳到 1，然后从索引 1 跳到末尾。

为了解决这个问题，我们将遵循以下步骤−

n := nums 的大小
arr := 大小为 n 的数组并用 false 填充
arr[n - 1] := True
对于 n - 2 到 0 范围内的 i，减少 1，执行
- 如果 arr[从索引 i + 1 到 i + nums[i]] 为真
返回 arr[0]

让我们看看下面的实现以便更好地理解 −

示例

class Solution:
   def solve(self, nums):
      n = len(nums)
      arr = [False] * n
      arr[n - 1] = True
      for i in range(n - 2, -1, -1):
         arr[i] = any(arr[i + 1 : i + nums[i] + 1])
      return arr[0]
ob = Solution()
nums = [2,5,0,2,0]
print(ob.solve(nums))