[LeetCode]#455. Assign Cookies

Input: [1,2,3], [1,1]Output: 1Explanation: You have 3 children and 2 cookies. The greed factors of 3 children are 1, 2, 3. 
And even though you have 2 cookies, since their size is both 1, you could only make the child whose greed factor is 1 content.
You need to output 1.
Input: [1,2], [1,2,3]Output: 2Explanation: You have 2 children and 3 cookies. The greed factors of 2 children are 1, 2. 
You have 3 cookies and their sizes are big enough to gratify all of the children,
You need to output 2.
class Solution:
def findContentChildren(self, g, s):
g=sorted(g)
s=sorted(s)
ans,i,j=0,0,0
while i<len(s) and j<len(g):
if s[i]>=g[i]:
ans+=1
i+=1
j+=1
else:
i+=1
return ans

--

--

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store