122. 买卖股票的最佳时机 II - 力扣(LeetCode)
55. 跳跃游戏 - 力扣(LeetCode)
这个题目一开始肯定是会懵,就比如说一开始先跳几步,之后再怎么跳,其实我们就可以用最大范围来算就行了,用局部最优推出全局最优
class Solution {public boolean canJump(int[] nums) {if(nums.length == 1){return true;}int cun = 0;for(int i = 0;i <= cun;i++){cun = Math.max(cun,i+nums[i]);if(cun>=nums.length-1){return true;}}return false;}
}
45. 跳跃游戏 II - 力扣(LeetCode)
这道题目比上一道难不少,主要就是你需要计算那个最少跳跃数,
class Solution {public int jump(int[] nums) {int result = 0;// 当前覆盖的最远距离下标int end = 0;// 下一步覆盖的最远距离下标int temp = 0;for (int i = 0; i <= end && end < nums.length - 1; ++i) {temp = Math.max(temp, i + nums[i]);// 可达位置的改变次数就是跳跃次数if (i == end) {end = temp;result++;}}return result;}
}