理论基础
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) - 1
result = 0
for i in range(len(g) - 1, -1, -1):
if index >= 0 and s[index] >= g[i]:
result += 1
index -= 1
return result
