Html/CSS
分发饼干 标签描述

这个题目是一个典型的贪心算法问题,解决思路是排序+双指针+贪心法,先将两个数组分别排序,优先满足最小胃口的孩子。(本题完整题目附在了最后面) 代码如下: classSolution(object): deffindContentChildren(self,g,s): ifnots:return0 g.sort() s.sort() pos_g,pos_s,n_satisfy=0,0,0 whilepos_g<len(g)andpos_s<len(s): ifg[pos_g]<=s[pos_s]: n_satisfy+=1 pos_g+=1 pos_s+=1 else: ...