代码随想录算法训练营第31天|455.分发饼干、376.摆动序列、53.最大子序和
- 贪心算法
- 自己看到题目的第一想法
- 看完代码随想录之后的想法
链接: 455.分发饼干
链接: 376. 摆动序列
链接: 53. 最大子序和
贪心算法
1.局部最优是什么?
2.是否可以推出全局最优且无明显反例?
自己看到题目的第一想法
455.分发饼干:一看样例就知道答案,但是不知道怎么写代码。
376. 摆动序列 :这和贪心算法有什么关系?遍历数组,记录与前面元素的差值和与后面元素的差值,如果一正一负就计数加一。但是测试样例没有完全通过。相同元素的处理没有想清楚。
看完代码随想录之后的想法
455.分发饼干:局部最优是大饼干喂给大胃口,全局最优是尽可能多的孩子吃了饼干。先对饼干和孩子进行排序,遍历饼干,最大饼干喂给能吃的最大胃口。
376. 摆动序列 :看题解发现用动态规划可以写,果断放弃,等动态规划的时候再看吧。
53. 最大子序和:看完卡哥的视频讲解直接自己写了一遍代码,但是我写的代码忽略了全是负数的情况。我把result初始值设置成了0,其实是不对的,应该设置成Integer.MIN_VALUE,然后再每一次取result和count的最大值,用Math.max这个api。