有N个小朋友站在一排，每个小朋友都有一个评分 你现在要按以下的规则给孩子们分糖果： 每个小朋友至少要分得一颗糖果 分数高的小朋友要他比旁边得分低的小朋友分得的糖果多 你最少要分发多少颗糖果？
示例1
输入
[1,2,2]
输出
4
加载中...
import java.util.*; public class Solution { /** * * @param ratings int整型一维数组 * @return int整型 */ public int candy (int[] ratings) { // write code here } }
class Solution { public: /** * * @param ratings int整型vector * @return int整型 */ int candy(vector<int>& ratings) { // write code here } };
# # # @param ratings int整型一维数组 # @return int整型 # class Solution: def candy(self , ratings ): # write code here
/** * * @param ratings int整型一维数组 * @return int整型 */ function candy( ratings ) { // write code here } module.exports = { candy : candy };
# # # @param ratings int整型一维数组 # @return int整型 # class Solution: def candy(self , ratings ): # write code here
package main /** * * @param ratings int整型一维数组 * @return int整型 */ func candy( ratings []int ) int { // write code here }
[1,2,2]
4