LeetCode122.买卖股票的最佳时机II
那么这里面根据贪心思想：
1、在最低点时买入，如果该点比上一点价格更低，只有两种情况：上一点为买入点，则此时更新买入点；上一点不是买入点，则此时将股票卖出，并更新买入点
2、在最高点卖出，如果该点比上一点价格更高，则继续向后观望，直到最高的点。
3、首尾处的结果，避免价格一直是单调序列，因此在结尾处再添加一个卖出的操作。
代码如下：
class Solution {
public:int maxProfit(vector<int>& prices) {int sum = 0;int i = 0;int buy = 0;while(i<prices.size()){if(i>0 && (prices[i]<prices[i-1] || prices[i]<prices[buy])){sum += prices[i-1]-prices[buy];buy = i;}i++;}sum += prices[prices.size()-1]-prices[buy];return sum;}
};但是卡哥代码的思想比上述巧妙多了，计算出每两天之间的利润，只取正数利润相加即可求得最终结果，代码如下：
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;}
};LeetCode55. 跳跃游戏
本题关键的思路在于覆盖，只要取到任何一个点他下一步能覆盖到终点时就可以。
有一个错误点在于for循环时终止条件不应该是nums.size(),而是cover，这样就可以解决[1,0,...]的情况，并且cover是需要一直更新的。
代码如下：
class Solution {
public:bool canJump(vector<int>& nums) {if(nums.size()==1) return true;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;}
};LeetCode45.跳跃游戏II
思路确实不太好想，贪心的策略就是尽量每一步走到最远处，那么如何判断下一步的最远处呢？那么这里就需要一直遍历到当前步的最远处，来不断更新下一步的最远处，并且步数+1，就跳到下一步的循环当中，当下一步的最远处涵盖了终点时，则就可以返回。
代码如下：
class Solution {
public:int jump(vector<int>& nums) {if(nums.size()==1) return 0;int curCover = 0;int nextCover = 0;int result = 0;for(int i=0;i<nums.size();i++){nextCover = max(i+nums[i],nextCover);if(i==curCover){result++;if(nextCover>=nums.size()-1) return result;curCover = nextCover;}}return result;}
};
)
