LeetCode55. 跳跃游戏

题目大意：判断是否能够从数组的第一个位置调到最后一个位置，每次跳得步数必须小于等于当前位置上的值python 题目分析：使用贪心算法，每次选择最远能达到的地方，假设从某一点最远能够到达A点，那么A点以前的全部点都是能够到达的。因此咱们只要不断的更新最远可达到的点，而后看是否最远的点超过了终点便可。算法 具体来讲，就是根据A点以前全部的点加上其最远的距离，求它们的一个最大值，求到一个reach以后，

>>阅读原文<<