贪心算法篇
文章平均质量分 56
贪心算法
小唐要努力
这个作者很懒,什么都没留下…
展开
-
贪心算法题(2)摆动序列
目录摆动序列描述示例 1示例 2示例 3提示方法:贪心摆动序列描述如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为 摆动序列 。第一个差(如果存在的话)可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。例如,[1, 7, 4, 9, 2, 5] 是一个 摆动序列 ,因为差值 (6, -3, 5, -7, 3)是正负交替出现的。相反,[1, 4, 7, 2, 5]和[1, 7, 4, 5, 5] 不是摆动序列,第一个...原创 2022-04-02 09:49:57 · 377 阅读 · 0 评论 -
贪心算法题(1)分发饼干
目录分发饼干描述示例1示例 2提示方法:贪心分发饼干描述假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] 。如果 s[j] >= g[i],我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。示例1输入: g = [1,..原创 2022-04-02 09:03:27 · 1855 阅读 · 0 评论