代码随想录训练营第三十期|第三十二天|贪心算法 part02|● 122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II

本文主要是介绍代码随想录训练营第三十期|第三十二天|贪心算法 part02|● 122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

122. 买卖股票的最佳时机 II - 力扣（LeetCode）

class Solution {public int maxProfit(int[] prices) {int max = 0;for (int i = 1; i < prices.length; i++){int profit = prices[i] - prices[i - 1];if (profit > 0) {max += profit;}}return max;}
}

55. 跳跃游戏 - 力扣（LeetCode）

class Solution {public boolean canJump(int[] nums) {if (nums.length <= 1) return true;int cover = 0;for (int i = 0; i <= cover; i++) {cover = Math.max(cover, i + nums[i]);if (cover >= nums.length - 1) return true;}return false;}
}

45. 跳跃游戏 II - 力扣（LeetCode）

class Solution {public int jump(int[] nums) {int res = 0;int cur = 0;int next = 0;for (int i = 0; i < nums.length - 1; i++) {next = Math.max(next, i + nums[i]);if (i == cur) {cur = next;res++;}}return res;}
}

这篇关于代码随想录训练营第三十期|第三十二天|贪心算法 part02|● 122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---