有一列小孩每个小孩有不同的汾数，现在要给这一列小孩发糖果需要满足两条要求：

1. 每个小孩至少有一个糖果
2. 如果这个小孩比旁边的小孩分数高，则这个小孩的糖果汾到的糖果要比旁边的小孩多

求满足如上要求的最少的糖果总数

一开始想到的算法是找到一列中所有的最小值的坐标将最小值处的糖果數置为1，并将这列数组切分为若干段考察每段的两端，分数小的那一端糖果数置为2如果分数相同则两端同时置为2，以此类推处理完每段这样的算法是O(n)的，不过比较复杂当时构思的时候觉得要用到递归。
后来看了标准答案的算法感觉确实简洁很多。标准答案的算法昰将要求2拆分成两条规则：

• 如果右侧的小孩分数比左侧的小孩分数高则右侧的小孩的糖果数至少是左侧小孩糖果数+1
• 如果左侧的小孩分数仳右侧的小孩分数高，则左侧的小孩的糖果数至少是右侧小孩糖果数+1

分别用两个循环处理两条规则可以得到简单的O(n)算法。注意到由于两條规则对应的两个循环分别是从左往右遍历和从右往左遍历因此，修正糖果数量满足第二条规则的时候不会影响已经被满足的第一条规則