贪心算法刷题记录 | 贪心算法044.26（跳跃游戏、跳跃游戏||）

文章结构概述

• 6.跳跃游戏
  • • 6.1题目说明
    • 6.2解决方法：贪心算法
    • • 6.2.1贪心策略的原理
      • 6.2.2具体代码的编写方式

  • 7.跳跃游戏||

  • • 7.1题目说明
    • 7.2解决方法：贪心算法
    • • 7.2.1贪心策略的原理
      • 7.2.2具体代码的编写方式

6.跳跃游戏策略分析

6.1题目

给定一个由非负整数构成的数组 nums ，初始时你处于该数组的第一个索引位置。数组中的每一个数值表示在当前位置所能跳跃的最大步数。

请判断是否能够抵达数组的最后一个索引位置，若可行，则返回 true ；反之，返回 false 。

• 示例一：

    输入：nums = [2,3,1,1,4]
    输出：true
    解释：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。
    
    
      
      
      
    

• 示例