题目：122.买卖股票的最佳时机II

文章链接：代码随想录

视频链接：LeetCode:122.买卖股票的最佳时机||

题目链接：力扣题目链接

图释：

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

题目：55. 跳跃游戏

文章链接：代码随想录

视频链接：LeetCode:55.跳跃游戏

题目链接：力扣题目链接

图释：

class Solution {
public:bool canJump(vector<int>& nums) {// 不考虑跳多少格，只在覆盖范围内遍历，累加覆盖范围是否超过sizeint cul = nums[0];for(int i= 0; i<=cul; i++){ cul = max(i+nums[i], cul); // 取最大值更新覆盖范围if(cul>=nums.size()-1) return true;}return false;}
};

题目：45.跳跃游戏II

文章链接：代码随想录

视频链接：LeetCode:45.跳跃游戏||

题目链接：力扣题目链接

图释：

class Solution {
public:int jump(vector<int>& nums) {int result = 0; // 记录结果int cul = 0; // 当前的覆盖范围int next = 0; // 下一步的覆盖范围for(int i=0; i<nums.size(); i++){// 更新下一步的覆盖范围next = max(i+nums[i], next); // 取最大值if(i==cul){ //抵达当前覆盖位置的最大值if(i!=nums.size()-1){ // 如果没到到达终点result++; //开始走下一步cul = next;if(cul >= nums.size()-1) break;  // 可加可不加，不加的话会多走点}else{ // 如果到达终点break;}}}return result;}
};