本文主要是介绍代码随想录算法训练营第三十二天|LeetCode122 买卖股票的最佳时机Ⅱ、LeetCode55 跳跃游戏、LeetCode45 跳跃游戏Ⅱ，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题1：
指路：122. 买卖股票的最佳时机 II - 力扣（LeetCode）
思路与代码：
基本思路：一天买入一天卖出，得到每部分正利润作为局部最优解，例如prices[7, 1, 5, 3, 6, 4]中，利润分别为[-6, 4, -2, 3, -2]，选取每部分正利润为从prices[1]买入prices[2]卖出，再从prices[3]买入prices[4]卖出 。本题无须返回具体买入卖出的方法，我们选取每个正利润即可得到最大利润并返回。代码如下：
class Solution {
public:int maxProfit(vector<int>& prices) {int result = 0;for (int i = 1;i < prices.size(); i++) {result += max(prices[i] - prices[i - 1], 0);}return result;}
};特别的，for循环中i的值从1开始是因为for循环内统计利润，而第一天买入无利润，至少第二天才有利润可言。
题2：
指路：55. 跳跃游戏 - 力扣（LeetCode）
思路与代码：
从nums[0]开始向后跳，可以跳的步数有0-nums[0]种，这样讨论起来就比较麻烦。换一种方式，我们考虑用覆盖范围代替跳跃步数，换言之该元素覆盖范围内的元素都可以用。其中每个阶段更大的覆盖范围是局部最优解。最后得到全局最优解，如果终点在最大覆盖范围以内则返回true，否则返回false。代码如下：
class Solution {
public:bool canJump(vector<int>& nums) {int cover = 0; // 覆盖位置的下标if (nums.size() == 1) return true;for (int i = 0; i <= cover; i++) { // 在覆盖范围内增加下一步的覆盖范围cover = max(i + nums[i], cover);if (cover >= nums.size() - 1) return true;}return false;}
};题3：
指路：45. 跳跃游戏 II - 力扣（LeetCode）
思路与代码：
基本思路为：每跳一步都尽可能地增大覆盖范围，在这里我们记录当前覆盖范围和下一步的覆盖范围，在覆盖范围内取到较大值，并记录步数。直到当前节点的覆盖范围大于等于数组长度时跳出循环。代码如下：
class Solution {
public:int jump(vector<int>& nums) {if (nums.size() == 1) return 0;int cur = 0; int next = 0; // 当前和下一步的覆盖范围int res = 0;for (int i = 0; i < nums.size(); i++) {next = max(i + nums[i], next);if (i == cur) {if (cur != nums.size() - 1) {res ++;cur = next;if (cur >= nums.size() - 1) break;}else break;}}return res;}
};这篇关于代码随想录算法训练营第三十二天|LeetCode122 买卖股票的最佳时机Ⅱ、LeetCode55 跳跃游戏、LeetCode45 跳跃游戏Ⅱ的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
