455. 分发饼干
题目链接:455. 分发饼干
小饼干也有大思路
先喂饱小胃口的
或者先用大饼给大胃口的
376. 摆动序列
题目链接:376. 摆动序列
局部最优:删除单调坡度上的多余节点,只剩下单调坡度两端的节点。
整体最优:整个序列有最多的局部峰值
贪心法curDiff等于0结果不自增,即进入分支
动态规划法
53. 最大子数组和
题目链接:53. 最大子数组和
局部最优:当前连续和为负数的时候立刻放弃,从下一个元素重新计算连续和
-
整体最优:连续和最大
还有个比较最大值的过程ans = Math.max(ans, sum);