理论基础

https://programmercarl.com/%E8%B4%AA%E5%BF%83%E7%AE%97%E6%B3%95%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html

• 
• 贪心算法的本质：由局部最优推到全局最优
• 贪心算法的套路：无固定套路

455.分发饼干

https://programmercarl.com/0455.%E5%88%86%E5%8F%91%E9%A5%BC%E5%B9%B2.html

• 考点
  • 贪心算法
• 我的思路
  • 将胃口和饼干数组排序
  • 大胃口给大饼干
  • 两层for循环，一层遍历胃口，一层遍历饼干
• 视频讲解关键点总结
  • 无视频
  • 文字讲解的重点在于降低算法的时间复杂度
    • 把饼干的那重循环利用if判断替换
• 我的思路的问题
  • 时间复杂度高
• 代码书写问题
  • 无
• 可执行代码

class Solution:def findContentChildren(self, g: List[int], s: List[int]) -> int:g.sort()s.sort()index = len(s) - 1result = 0for i in range(len(g) - 1, -1, -1):if index >= 0 and s[index] >= g[i]:result += 1index -= 1return result

• 考点

• 我的思路

• 视频讲解关键点总结

• 我的思路的问题

• 代码书写问题

• 可执行代码

• 考点

• 我的思路

• 视频讲解关键点总结

• 我的思路的问题

• 代码书写问题

• 可执行代码