代码随想录算法训练营day31 | 贪心算法理论基础,455.分发饼干 ,376. 摆动序列 ,53. 最大子序和
455.分发饼干第一反应是排序并利用最大值(也就是排好序的数组的最后一个元素)做比较。对比题解而言,不那么直观且需要考虑多种情况(通过debug完善),但运行时间要明显低于题解。classSolution(object):deffindContentChildren(self,g,s):""":typeg:List[int]:types:List[int]:rtype:int"""g.sort()