代码随想录day 29 买卖股票的最佳时机II | 跳跃游戏 | 跳跃游戏II | K次取反后最大化的数组和
买卖股票的最佳时机II
解题思路
利用贪心算法，只要股票卖了后一天能获利，就买了，所以只要遍历一下整个数组，根据这个算法就能得到最终获利的数目
知识点
贪心
心得
歪打正着的一题
跳跃游戏
解题思路
利用贪心算法，只需要有一次跳转到数组之外说明就能跳到，所以我们每次都跳转最大的长度，局部最优就是全局最优
知识点
贪心
心得
想到了贪心算法但是没写出来
跳跃游戏II
解题思路
还是贪心，跟之前一样，每次当遍历到覆盖范围长度的时候，就说明走了一步。
知识点
贪心
心得
没想到利用覆盖范围的长度来寄存走的步数
K次取反后最大化的数组和
解题思路
由于它每次都要让数组中的元素取负数，所以必须得按绝对值来派大小，因为要保持和最大，那么就要之后如果k有剩余的，就不断给最大值反复去负就行。
知识点
贪心
心得
一开始题目理解错了，理解对了之后就做出来了
