每日一题-贪心算法

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;}
}