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