基础
刷题
- 买卖股票的最佳时机II
只收集每天的正利润
- 跳跃游戏
这道题没有自己做出来，不能用回溯法去计算，会超时，因为本题没有要求计算路径，只需要计算能不能满足到达最终点
使用贪心算法，利用覆盖面积cover，计算每一个cover范围内元素的最远到达的距离，cover超过最后一个元素返回true
- 跳跃游戏II
- K次取反后最大化的数组和
优化： 根据绝对值从大到小进行排序，优先对靠前的负数取反，如果没有负数了，对剩余k判断是否是奇数，是则对最后一个数取反（绝对值最小）
只收集每天的正利润
这道题没有自己做出来，不能用回溯法去计算，会超时，因为本题没有要求计算路径，只需要计算能不能满足到达最终点
使用贪心算法，利用覆盖面积cover，计算每一个cover范围内元素的最远到达的距离，cover超过最后一个元素返回true
优化： 根据绝对值从大到小进行排序，优先对靠前的负数取反，如果没有负数了，对剩余k判断是否是奇数，是则对最后一个数取反（绝对值最小）
