yaoyiyao111的博客

原创 LeetCode45 跳跃游戏Ⅱ

跳跃游戏Ⅱ同跳跃游戏Ⅰ，均使用贪心的思想，同Ⅰ相较，Ⅱ中需要寻找最小的跳跃次数，那每一步的跳跃都追求“尽可能远”。测试用例：[2,3,0,1,4]。例如，从第1个位置出发，可以最多走2步（max_distance）这是第1个区间。那在这2步范围内，算跳了1下，而要求最小跳数，也就是让每个这样的区间尽可能的大，而区间的数量，也决定了最后的跳数。