问题:
题目来源:力扣(LeetCode)
难度:困难
分析:
贪心算法
解决方法:
1:
#贪心
#从当前点进行一次跳跃,然后将end的边界拉到本次跳跃最远的边界,遍历这个区间内第二次跳跃能到达的最远点,
#当这个区间遍历结束后,更新最远点,将end拉到这个最远点。跳跃次数+1。
#最后一个点不用跳,
问题:
题目来源:力扣(LeetCode)
难度:困难
分析:
贪心算法
解决方法:
1:
#贪心
#从当前点进行一次跳跃,然后将end的边界拉到本次跳跃最远的边界,遍历这个区间内第二次跳跃能到达的最远点,
#当这个区间遍历结束后,更新最远点,将end拉到这个最远点。跳跃次数+1。
#最后一个点不用跳,