- 理论基础
- 455.分发饼干
- 376. 摆动序列
- 53. 最大子序和
详细布置
理论基础
455.分发饼干
小孩胃口和饼干尺寸都排序。先用最大蛋糕喂胃口最大小孩,直到找到该蛋糕能喂的胃口最大的小孩。然后再用次大的蛋糕喂剩下的胃口最大的小孩。
376. 摆动序列
只保留峰值的点。其中要考虑:
1.平坡
2.首尾的点
3.坡度中的平坡
53. 最大子序和
result记录最大和,如果子序和小于0了,就将当前序列后面的那个元素作为新的序列起始点。
小孩胃口和饼干尺寸都排序。先用最大蛋糕喂胃口最大小孩,直到找到该蛋糕能喂的胃口最大的小孩。然后再用次大的蛋糕喂剩下的胃口最大的小孩。
只保留峰值的点。其中要考虑:
1.平坡
2.首尾的点
3.坡度中的平坡
result记录最大和,如果子序和小于0了,就将当前序列后面的那个元素作为新的序列起始点。