【LeetCode55】-跳跃游戏

实现思路

遇到题的时候可以先考虑一下暴力的方法是否可行，很明显这道题使用暴力的方法枚举每一个位置可能跳跃的情况，时间复杂度的代价过大，所以考虑别的方法。

这类题目真的是我的死穴，一开始很难有一个思路。这道题虽然我已经知道是归类到贪心解法，但是还没有一个很好的思路。借鉴了别的思想才恍然大悟，这里面的贪心，就是每走一步都贪心的选择能到更远位置的那个点，逐步往下也就是到达整个数组中最远的那个点，也就是终点。
具体算法的步骤为：

实现代码

提交结果及分析

时间复杂度O（n）