代码随想录算法训练营第31天|455.分发饼干、376.摆动序列、53.最大子序和

链接: 455.分发饼干
链接: 376. 摆动序列
链接: 53. 最大子序和

贪心算法

1.局部最优是什么?
2.是否可以推出全局最优且无明显反例？

自己看到题目的第一想法

455.分发饼干：一看样例就知道答案，但是不知道怎么写代码。
376. 摆动序列 :这和贪心算法有什么关系?遍历数组，记录与前面元素的差值和与后面元素的差值，如果一正一负就计数加一。但是测试样例没有完全通过。相同元素的处理没有想清楚。

看完代码随想录之后的想法

455.分发饼干：局部最优是大饼干喂给大胃口，全局最优是尽可能多的孩子吃了饼干。先对饼干和孩子进行排序，遍历饼干，最大饼干喂给能吃的最大胃口。
376. 摆动序列 :看题解发现用动态规划可以写，果断放弃，等动态规划的时候再看吧。
53. 最大子序和:看完卡哥的视频讲解直接自己写了一遍代码，但是我写的代码忽略了全是负数的情况。我把result初始值设置成了0，其实是不对的，应该设置成Integer.MIN_VALUE，然后再每一次取result和count的最大值，用Math.max这个api。