122.买卖股票的最佳时机II
这道题还是挺容易想出来的，做之前看了一下之前也做过。毕竟只要往贪心方面去靠，就能有大概一个想法，就是只考虑眼前呗。
class Solution {
public:
int maxProfit(vector<int>& prices) {
int result = 0;
for(int i=0; i<prices.size() -1 ; i++){
int gap = prices[i+1] - prices[i];
if(gap > 0){
result = result + gap;
}
}
return result;
}
};
55. 跳跃游戏
先做了第三题，没做出来，发现原来跳了一道题。结果这道题也是想不明白。看了Carl的视频才懂。
我没解决的问题一是不知道该怎么知道是否终止了，二是不知道该怎么选下一个着陆点。
还有一点特别重要的是，for loop必须在cover的覆盖范围里移动才行。因为出了这个覆盖范围，那终究是会到最后的终点的。这点我在第一遍写的时候没想明白，忽略掉了。
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(nums[i]+i,cover);
if(cover>= nums.size()-1){
return true;
}
}
return false;
}
};
45.跳跃游戏II
不是很理解
lass Solution {
public:
int jump(vector<int>& nums) {
if (nums.size() == 1) return 0;
int curDistance = 0; // 当前覆盖最远距离下标
int ans = 0; // 记录走的最大步数
int nextDistance = 0; // 下一步覆盖最远距离下标
for (int i = 0; i < nums.size(); i++) {
nextDistance = max(nums[i] + i, nextDistance); // 更新下一步覆盖最远距离下标
if (i == curDistance) { // 遇到当前覆盖最远距离下标
if (curDistance < nums.size() - 1) { // 如果当前覆盖最远距离下标不是终点
ans++; // 需要走下一步
curDistance = nextDistance; // 更新当前覆盖最远距离下标（相当于加油了）
if (nextDistance >= nums.size() - 1) break; // 下一步的覆盖范围已经可以达到终点，结束循环
} else break; // 当前覆盖最远距到达集合终点，不用做ans++操作了，直接结束
}
}
return ans;
}
};
