Uriel's Corner

Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
posts - 0, comments - 50, trackbacks - 0, articles - 594
数组g表示每个小盆友需要什么size的饼干,数组s表示每个饼干的size,问这堆饼干s最多能满足多少位小盆友的要求,贪心,分别对g和s从小到大排序,然后设两个游标挨个比较

 1 #455
 2 #Runtime: 230 ms (Beats 12.76%)
 3 #Memory: 15 MB (Beats 6.38%)
 4 
 5 class Solution(object):
 6     def findContentChildren(self, g, s):
 7         """
 8         :type g: List[int]
 9         :type s: List[int]
10         :rtype: int
11         """
12         g.sort()
13         s.sort()
14         p1, p2 = 0, 0
15         while p1 < len(g) and p2 < len(s):
16             if g[p1] <= s[p2]:
17                 p1 += 1
18                 p2 += 1
19             else:
20                 p2 += 1
21         return p1

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理