一群孩子做游戏,现在请你根据游戏得分来发糖果,要求如下: 1. 每个孩子不管得分多少,起码分到一个糖果。 2. 任意两个相邻的孩子之间,得分较多的孩子必须拿多一些糖果。 3. 任意两个相邻的孩子之间的得分如果一样多,糖果数必须相同 给定一个数组arr代表得分数组,请返回最少需要多少糖果。 [要求] 时间复杂度为O(N)O(N)O(N), 空间复杂度为O(1)O(1)O(1) 输入描述: 第一行一个整数N表示数组大小 接下来一行N个整数表示数组内的元素 输出描述: 输出一个整数表示...