摘要: 贪心算法 分配问题 题目详情 n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求,给这些孩子分发糖果: 每个孩子至少分配到 1 个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。 请你给每个孩子分发糖果,计算并返回需要准备的 最少糖果数目 。 示例1: 阅读全文
posted @ 2022-03-18 16:34 ggaoda 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 贪心算法 分配问题 题目详情 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干. 对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] 。如果 s[j] >= g[i],我们可以将这个饼干 j 阅读全文
posted @ 2022-03-18 15:49 ggaoda 阅读(32) 评论(0) 推荐(0) 编辑