Posted on 2024-01-01 21:13
Uriel 阅读(24)
评论(0) 编辑 收藏 引用 所属分类:
贪心 、
闲来无事重切Leet Code
数组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