LeetCode 101 贪心算法(Candy (Hard))
贪心算法分配问题题目描述一群孩子站成一排,每一个孩子有自己的评分。现在需要给这些孩子发糖果,规则是如果一个孩子的评分比自己身旁的一个孩子要高,那么这个孩子就必须得到比身旁孩子更多的糖果;所有孩子至少要有一个糖果。求解最少需要多少个糖果。输入输出样例输入是一个数组,表示孩子的评分。输出是最少糖果的数量。Input: [1,0,2]Output: 5在这个样例中,最少的糖果分法是 [2,1,2]。题解我们在求解这个问题时候首先要知道:1.每个孩子都至少有一个糖果2.在左右相邻的孩子中,贡献
原创
2021-12-24 15:12:50 ·
353 阅读 ·
0 评论