Day27 - 贪心算法 part01

30 阅读1分钟

基础

刷题

455.分发饼干 leetcode.cn/problems/as…

image.png

  1. 摆动序列

leetcode.cn/problems/wi…

使用双指针算法

确定局部最优:对于单调的一个数组段,只取最大 或者 最小的峰值,就会得到最长的摆动序列

image.png

  1. 最大子数组合

leetcode.cn/problems/ma…

判断最大子数组合,需要判断前面的元素和是否大于0,如果不大于0直接使用下一个元素,因为前面元素和a小于0, a+after < after

image.png

总结

如果你想要获取 int32 类型的最小值,你可以直接使用 Go 语言的内置常量 math.MinInt32