基础
刷题
455.分发饼干 leetcode.cn/problems/as…
- 摆动序列
使用双指针算法
确定局部最优:对于单调的一个数组段,只取最大 或者 最小的峰值,就会得到最长的摆动序列
- 最大子数组合
判断最大子数组合,需要判断前面的元素和是否大于0,如果不大于0直接使用下一个元素,因为前面元素和a小于0, a+after < after
总结
如果你想要获取 int32 类型的最小值,你可以直接使用 Go 语言的内置常量 math.MinInt32
455.分发饼干 leetcode.cn/problems/as…
使用双指针算法
确定局部最优:对于单调的一个数组段,只取最大 或者 最小的峰值,就会得到最长的摆动序列
判断最大子数组合,需要判断前面的元素和是否大于0,如果不大于0直接使用下一个元素,因为前面元素和a小于0, a+after < after
如果你想要获取 int32 类型的最小值,你可以直接使用 Go 语言的内置常量 math.MinInt32