创作目的：为了方便自己后续复习重点，以及养成写博客的习惯。

一、买卖股票的最佳时机II

思路：参考carl文档

        把利润分解为每天为单位的维度，而不是从 0 天到第 3 天整体去考虑。局部最优：收集每天的正利润，全局最优：求得最大利润。

ledcode题目：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/description/

AC代码：

int maxProfit(int* prices, int pricesSize){int result = 0;int i;//从第二个元素开始遍历数组，与之前的元素进行比较for(i = 1; i < pricesSize; ++i) {//若该元素比前面元素大，则说明有利润。代表买入if(prices[i] > prices[i-1])result+= prices[i]-prices[i-1];}return result;
}

二、跳跃游戏

思路：参考carl文档

        问题转化为跳跃覆盖范围究竟可不可以覆盖到终点。每次移动取最大跳跃步数（得到最大的覆盖范围）每移动一个单位，就更新最大覆盖范围。贪心算法局部最优解：每次取最大跳跃步数（取最大覆盖范围），整体最优解：最后得到整体最大覆盖范围，看是否能到终点。

lecode题目：https://leetcode.cn/problems/jump-game/description/

AC代码：

#define max(a, b) (((a) > (b)) ? (a) : (b))bool canJump(int* nums, int numsSize){int cover = 0;int i;// 只可能获取cover范围中的步数，所以i<=coverfor(i = 0; i <= cover; i++) {// 更新cover为从i出发能到达的最大值/cover的值中较大值cover = max(i + nums[i], cover);// 若更新后cover可以到达最后的元素，返回trueif(cover >= numsSize - 1)return true;}return false;
}

三、跳跃游戏II

思路：参考ledcode题解

ledcode题目：https://leetcode.cn/problems/jump-game-ii/

AC代码：

int jump(int* nums, int numsSize){if (numsSize <= 1) return 0;int r = numsSize - 1; nums[r] = 0;while(1){for (int i = 0; i <= r; ++ i){if (nums[i] >= r - i) {++ nums[numsSize - 1];if (i == 0) return nums[numsSize - 1];r = i;break;}   }}
}

全篇后记：

        找到等效可以替代的思路，是解题必须要思考的点。