数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会科学
时尚研究
法律研究Python 中的跳跃游戏
假设我们有一个非负整数组成的数组；我们最初位于数组的第一位。给定数组中的每个元素表示我们在该位置的最大跳跃距离。我们必须确定是否能够到达最后一位。所以如果数组像 [2,3,1,1,4]，则输出将为真。这就像从位置 0 跳到 1，然后从位置 1 跳到最后。
让我们看下步骤 −
- n := 数组 A 的长度 – 1
- 对于 i := n – 1，降至 -1
- 如果 A[i] + i > n，则 n := i
- 当 n = 0 时返回真，否则返回假
让我们以下面的实现来获得更好的理解 −
示例
class Solution(object): def canJump(self, nums): n = len(nums)-1 for i in range(n-1,-1,-1): if nums[i] + i>=n: n = i return n ==0 ob1 = Solution() print(ob1.canJump([2,3,1,1,4]))
输入
[2,3,1,1,4]
输出
True
更新于： 04-5 月 -2020
3K+ 观看次数
广告