目录
【LeeCode笔试题目】
有n个孩子根据分数来分糖果,要求:
1、每个孩子都至少能分到一个糖果;
2、相邻的孩子,分数高的那一个应该分到比分数低的孩子更多的糖果;
3、若相邻的孩子的分数相同,则不要求多分糖果;
要求计算n个孩子最少要分掉多少糖果?
示例 1:
输入: [1,0,2] 输出: 5 解释:
目录
有n个孩子根据分数来分糖果,要求:
1、每个孩子都至少能分到一个糖果;
2、相邻的孩子,分数高的那一个应该分到比分数低的孩子更多的糖果;
3、若相邻的孩子的分数相同,则不要求多分糖果;
要求计算n个孩子最少要分掉多少糖果?
示例 1:
输入: [1,0,2] 输出: 5 解释: