跳跃游戏的python实现

问题描述：

    给定一个非负整数列表，假定你的初始位置为列表第一个下标。 列表中的每个元素代表你在那个位置能够跳跃的最大长度。请确认你是否能够跳跃到列表的最后一个下标。

例如：

输入：

    A = [2,3,1,1,4]

输出：

    True

输入：

    A = [3,2,1,0,4]

输出：

    False

  采用贪心算法方式,主要思想就是从列表中的第一个元素开始计算此元素所能到达的最远的数据元素下标，如果后面有更远的则替换max值，但如果列表长度比能达到的最远元素max的值还大，说明此列表不可达到就返回“False”，否则返回“True”。以下是python实现的代码：

扫描二维码关注公众号，回复： 2164486 查看本文章

#Autor:liuguiru
def test(lis):
    max = 0
    length_lis = len(lis)
    for i in range(length_lis-1):
        max_c = i + lis[i]
        if max_c > max:
            max = max_c
    if max >= (length_lis-1):
        return True
    return False
if __name__ == '__main__':
    lis = eval(input("请输入列表："))#输入格式例如：[2,0,2,0,1]
    result = test(lis)
    print(result)