摘要: 贪心算法案例 - 分发糖果(Hard) 1. 题目描述 n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。你需要按照以下要求,给这些孩子分发糖果: 每个孩子至少分配到 1 个糖果。 相邻两个孩子评分更高的孩子会获得更多的糖果。 请你给每个孩子分发糖果,计算并返回需要准备的 最 阅读全文
posted @ 2024-10-27 18:31 LilyFlower 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 贪心算法案例 - 分发饼干(Easy) 1. 题目描述 有一群孩子和一堆饼干,每个孩子有一个饥饿度,每个饼干都有一个大小。每个孩子只能吃最多一个饼干,且只有饼干的大小大于孩子的饥饿度时,这个孩子才能吃饱。求解最多有多少孩子可以吃饱? 2. 输出案例 输入两个数组,分别代表孩子的饥饿度和饼干的大小。输 阅读全文
posted @ 2024-10-27 17:53 LilyFlower 阅读(16) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示