55. 跳跃游戏
描述
给定一个非负整数数组 nums
,你最初位于数组的 第一个下标 。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个下标。
链接
55. 跳跃游戏 - 力扣(LeetCode) (leetcode-cn.com)
解法:贪心思想
关键思想是,判断当前点 的最大覆盖范围能 达到 最终点不
1 class Solution { 2 public boolean canJump(int[] nums) { 3 if (nums.length <2) return true; 4 //覆盖范围 5 int RangeCover = nums[0]; 6 //在覆盖范围内更新最大的覆盖范围 7 for (int i = 0; i <= RangeCover; i++) { 8 RangeCover = Math.max(RangeCover, i + nums[i]); 9 if(RangeCover >= nums.length - 1) { 10 return true; 11 } 12 } 13 return false; 14 } 15 }
题解链接
「代码随想录」带你学透贪心算法!55. 跳跃游戏 - 跳跃游戏 - 力扣(LeetCode) (leetcode-cn.com)