算法：什么是分糖果问题？

小多米已经快到了能吃糖果的年纪了。周末，小多米和小区的小朋友们玩石头剪刀布游戏，规定：谁赢的次数多，谁的得分就高，然后按照评分来个小多米和其他小朋友分糖果，并且保证每个小朋友都至少得到一颗糖果（不给就随时哭给你看，手动狗头）。小多米需要统计出最少需要准备多少颗糖果？

为了帮助小多米解决这个问题，今天我们就来看看算法领域的“分糖果”问题。

“分糖果”问题规则如下：

• 有 N 个小孩站成一列。每个小孩有一个评级。给定数组 ratings 代表这些小孩的评级。
• 每个小孩至少得到一颗糖果。
• 评级越高的小孩可以比他相邻的两个小孩得到更多的糖果。

小多米需要计算最少要准备多少糖果？

样例1如下:

给定评级 = [1, 2], 返回 3.
           

样例2如下:

给定评级 = [1, 1, 1], 返回 3.
           

样例3如下:

给定评级 = [1, 2, 2], 返回 4. ([1,2,1]).
           

上面就是算法中“分糖果”问题。聪明的你，知道怎么帮助小多米解决这个问题吗？