编程开发

leetcode题目讲解(Python): 跳跃游戏 II(Jump Game II)

Problem


Jump Game II – LeetCode

Method

我们可以认为“ nums”中每个项目的数字代表一个覆盖区域。 因此,为了解决这个问题,我们希望用最少的区域覆盖整个范围。值得注意的是,这我们虽然把这种算法称为贪婪算法,一般而言,贪婪算法找出的不是最优解。但是,在这道题目中,覆盖最远的下个区域是相比其他区域而言是占优策略(Strategic