55. 跳跃游戏
给你一个非负整数数组 nums ,你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标,如果可以,返回 true ;否则,返回 false 。
贪心算法 (Greedy Algorithm) 是一种求解优化问题的算法策略,它在求解问题的每一步选择中都做出当前看来最优的选择,而不考虑后续可能带来的影响。贪心算法的核心思想是 局部最优解 和 全局最优解。
贪心算法的特点
给你一个非负整数数组 nums ,你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标,如果可以,返回 true ;否则,返回 false 。