https://leetcode-cn.com/problems/jump-game-ii/ 数组、贪心算法

贪心算法

【45】跳跃游戏 Ⅱ:困难 - 图1

  1. function jump(nums: number[]): number {
  2. let end = 0
  3. let max = 0
  4. let steps = 0
  5. for(let i = 0; i < nums.length - 1; i++) {
  6. max = Math.max(max, i + nums[i])
  7. if(i === end) {
  8. end = max
  9. steps++
  10. }
  11. }
  12. return steps
  13. };