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

455. 分发饼干

题目链接：455. 分发饼干

  • 小饼干也有大思路

  • 先喂饱小胃口的

  • 或者先用大饼给大胃口的

376. 摆动序列

题目链接：376. 摆动序列

  • 局部最优：删除单调坡度上的多余节点，只剩下单调坡度两端的节点。

  • 整体最优：整个序列有最多的局部峰值

  • 贪心法curDiff等于0结果不自增，即进入分支

  • 动态规划法

53. 最大子数组和

题目链接：53. 最大子数组和

  • 局部最优：当前连续和为负数的时候立刻放弃，从下一个元素重新计算连续和

  • 整体最优：连续和最大

    还有个比较最大值的过程ans = Math.max(ans, sum);

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容