代码随想录 - Day36 - 贪心算法
455. 分发饼干
原来if后面跟着的判断语句先后顺序也会影响代码运行情况。
所以要把amount >= 0写在s[amount] >= g[i]前面。
一开始想到的是双重for循环，但那样子时间复杂度很高，看了题解发现了如下写法：
class Solution:def findContentChildren(self, g: List[int], s: List[int]) -> int:g.sort() # 将孩子的贪心因子排序s.sort() # 将饼干的尺寸排序amount = len(s) - 1 # 饼干数组的下标，从最后一个饼干开始count = 0 # 满足孩子的数量for i in range(len(g) - 1, -1, -1): # 遍历胃口，从最后一个孩子开始if amount >= 0 and s[amount] >= g[i]: # 遍历饼干count += 1amount -= 1return count
class Solution:def findContentChildren(self, g: List[int], s: List[int]) -> int:g.sort() # 将孩子的贪心因子排序s.sort() # 将饼干的尺寸排序amount = 0for i in range(len(s)): # 遍历饼干if amount < len(g) and g[amount] <= s[i]: # 如果当前孩子的贪心因子小于等于当前饼干尺寸amount += 1 # 满足一个孩子，指向下一个孩子return amount # 返回满足的孩子数目
提不起精神，做一道题算了
