C/C++
贪心算法 标签描述

分发糖果 题目介绍 n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求,给这些孩子分发糖果: 每个孩子至少分配到 1 个糖果。 相邻两个孩子评分更高的孩子会获得更多的糖果。 请你给每个孩子分发糖果,计算并返回需要准备的 最少糖果数目 。 测试用例 算法思想: 分发糖果是贪心算法思想的典型例题。根据题意我们可以进行如下解读。分发糖果的要求就只有两个。首先是每个孩子至少分配到一个糖果。那么我们在初始化答案数组的时候是需要将初始化的值全部初始化为1。其次第二要求是相邻两个孩子评分更...