455.分发饼干
对饼干、胃口小孩排序,for循环胃口,挑选饼干,打到最优解
376. 摆动序列
让峰值尽可能的保持峰值,然后删除单一坡度上的节点
prediff < 0 && curdiff > 0 或者 prediff > 0 && curdiff < 0
要考虑三种情况:
情况一:上下坡中有平坡
情况二:数组首尾两端
情况三:单调坡中有平坡
53. 最大子序和
遍历 nums,从头开始用 count 累积,如果 count 一旦加上 nums[i]变为负数,那么就应该从 nums[i+1]开始从 0 累积 count 了,因为已经变为负数的 count,只会拖累总和。
这相当于是暴力解法中的不断调整最大子序和区间的起始位置
遇到 负数就选择起始位置,还是连续和为负选择起始位置这个需要思考下