Python阿里面试题：给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。

如题：

给定一个非负整数数组，你最初位于数组的第一个位置。

数组中的每个元素代表你在该位置可以跳跃的最大长度。

你的目标是使用最少的跳跃次数到达数组的最后一个位置。

示例:

输入: [2,3,1,1,4]
输出: 2
解释: 跳到最后一个位置的最小跳跃数是 2。
     从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。

思路：

每到一个位置，就去寻找当前步数能去的最远距离，然后检测是否到达最大限度，例如上面的案例，第一步到0号位置，也就是两步，然后两步之内能去的最远距离中是1号元素的3，那么就去1号位置，然后就开始递归的找下去。。。。

代码实现：

#!D:/workplace/python
# -*- coding: utf-8 -*-
# @File  : ali.py
# @Author: WangYe
# @Date  : 2019/4/2
# @Software: PyCharm
'''
/*
给定一个非负整数数组，你最初位于数组的第一个位置。

数组中的每个元素代表你在该位置可以跳跃的最大长度。

你的目标是使用最少的跳跃次数到达数组的最后一个位置。

示例:

输入: [2,3,1,1,4]
输出: 2
解释: 跳到最后一个位置的最小跳跃数是 2。
     从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。
*/

'''
input_list = input()
list1 = input_list.strip("[").strip("]&#