1. 买卖股票的最佳时机

LeetCode链接

给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。
在每一天，你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买，然后在 同一天 出售。
返回 你能获得的 最大 利润 。

• 思路： 根据每天的利润差来计算可以获得的最大利润
• 

class Solution {
public:int maxProfit(vector<int>& prices) {int result = 0;for(int i=0; i<prices.size()-1; i++){result += max(prices[i+1] - prices[i], 0);}return result;}
};

2. 跳跃游戏

• LeetCode链接

给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个下标。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/jump-game
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

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

3. 跳跃游戏 ||

LeetCode

给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。
每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说，如果你在 nums[i] 处，你可以跳转到任意 nums[i + j] 处:
0 <= j <= nums[i]
i + j < n
返回到达 nums[n - 1] 的最小跳跃次数。生成的测试用例可以到达 nums[n - 1]。

class Solution {
public:int jump(vector<int>& nums) {// 每次选局部跳的最远的位置int result = 0;     // 记录跳跃了几次int curCover = 0;   // 当前覆盖的最远距离下标int nextCover = 0;  // 下一步覆盖的最远距离下标// 每次所选的局部最大跳跃范围就包含了后面的最优范围for(int i=0; i<nums.size()-1; i++){nextCover = max(nums[i]+i, nextCover);if(i == curCover){      // 当遇到覆盖的最远距离下标curCover = nextCover;   // 更新当前覆盖我的最远距离下标result++;}}return result;}
};