代码随想录算法训练营第二十八天|LeetCode122 买卖股票的最佳时机II、LeetCode55 跳跃游戏、LeetCode45 跳跃游戏II、LeetCode1005 K次取反后最大化的数组和

LeetCode122 买卖股票的最佳时机II

代码随想录题目链接/文章讲解/视频讲解：代码随想录

第一想法：感觉局部最优，并不能直接达到全局最优。需要把问题拆分成小块儿，再合并，往往结果更高。

看完随想录后：原来我还是没理解局部最优的真谛，每一天都计算出来盈利收入，把能盈利的机会都争取到，最后的结果一定是最优的。

难点：理解局部最优得出全局最优的思想不够透彻。

LeetCode55 跳跃游戏

题目链接/文章讲解/视频讲解：代码随想录

第一想法：没有想法

看完随想录后：第一想法其实有一个想法是去找到范围内最大的数，然后看看这个最大的数能不能跑脱第一个数的范围，但是没想到要如何实现。

难点：没有想到应该该如何找到局部最优

LeetCode45 跳跃游戏II

题目链接/文章讲解/视频讲解：

第一想法：感觉跟上一题一样，每次都找能走的步数最多的选项

看完随想录后：没想出来，用距离来判断是否需要增加一步

难点：对上一题的更改

LeetCode1005 K次取反后最大化的数组和

题目链接/文章讲解/视频讲解：

第一想法：用heap，把最小的数变成负数，然后重新push回heap。如果最小的数字不为负数，那么就尝试把k缩小，例如k如果是单数，那么就直接等于1，然后让heap中最小的数变为负数；如果k为双数，那么就可以直接等于0。

看完随想录后：还是不熟悉贪心算法的理念，先想的都是数据结构上东西，也没什么意义

难点：无

收获：贪心算法