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

思路：计算每天股票的盈利（后一天于前一天的差值），将所有盈利的和加在一起，就是最大值。

class Solution {
public:int maxProfit(vector<int>& prices) {int win = 0;int diff = 0;//计算每天的利润，只收集正利润for(int i = 0;i<prices.size()-1;i++){diff = prices[i+1]-prices[i];if(diff>0){win+=diff;}}return win;}
};

55.跳跃游戏

思路：遍历数组，每次循环计算当前能跳的最大范围，当最大范围大于数组长度，即可以到达下标。

class Solution {
public:bool canJump(vector<int>& nums) {int cover = 0;for(int i =0;i<=cover;i++){cover = max(i+nums[i],cover);if(cover>=nums.size()-1){return true;}}return false;}
};

45.跳跃游戏II

思路：建立变量表示当前最大范围cur，与跳跃之后的最大范围next，遍历数组，更新跳跃后的最大范围，当前循环索引i到达当前的最大范围后，判断是否仍小于数组最大长度，如果是，则需要跳跃，跳跃次数++，当前最大范围替换为next，如果大于最大长度，直接break。返回跳跃次数。

class Solution {
public:int jump(vector<int>& nums) {int cur = 0;int next =0;int result =0;for(int i = 0;i<nums.size()-1;i++){next = max(next,i+nums[i]);if(i==cur){if(cur<nums.size()-1){result++;cur = next;}else{break;}}}return result;}
};