1. 程式人生 > 其它 >【Leetcode每日一題】455. 分發餅乾(貪心)

【Leetcode每日一題】455. 分發餅乾(貪心)

技術標籤:Leetcodeleetcode

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