NC130 分糖果问题(经典贪心算法问题)（适合两两比较问题）

描述
一群孩子做游戏，现在请你根据游戏得分来发糖果，要求如下：

1. 每个孩子不管得分多少，起码分到一个糖果。
2. 任意两个相邻的孩子之间，得分较多的孩子必须拿多一些糖果。(若相同则无此限制)

给定一个数组 arrarr 代表得分数组，请返回最少需要多少糖果。

要求: 时间复杂度为 O(n)空间复杂度为 O(n)

示例1

输入：
[1,1,2]
返回值：
4
说明：
最优分配方案为1,1,