【Leetcode每日一題】455. 分發餅乾(貪心)
阿新 • • 發佈:2020-12-26
Leetcode每日一題
題目連結: 455. 分發餅乾
難度: 簡單
解題思路: 對胃口和餅乾尺寸陣列進行排序,從小到大進行判斷,若當前餅乾的尺寸夠給當前孩子就分配,否則不分配。
題解:
class Solution:
def findContentChildren(self, g: List[int], s: List[int]) -> int:
if s == []:
return 0
g.sort()
s.sort()
p, q = 0, 0
res = 0
while p < len(g) and q < len(s):
if g[p] <= s[q]:
res += 1
p += 1
q += 1
return res