【leetcode 135. 分发糖果】贪心策略：一次循环仅考虑一侧大小关系

1，初始化，每个孩子分配一个糖果
2，第一次遍历，顺序遍历，判断右边是否大于左边，如果是，可获得左边的值累加+1的onevalue
3，第二次遍历，逆序遍历，判断右边是否大于左边，如果是，可获得左边的值累加+1的twovalue，此时需要twovalue与onevalue进行比较，取最大的，这样不会导致onevalue比twovalue大时，被twovalue替换。
4，累加糖果返回

代码：

class Solution {
public:
    int candy(vector<int>& ratings) {
        int num = ratings.size();
        if(num <2)
        {
            return num;
        }

        vector<int> rec(num, 1);     //记录糖果,每个孩子至少分配到 1 个糖果。

        //顺序遍历，从左到右
        for (int i = 1; i < num; ++i)
        {
            if (ratings[i] > ratings[i-1])
                rec[i] = rec[i-1] + 1;  //右边》左边时，总比左边+1，可获得左边的值累加+1
        }

        //逆序遍历，从右到左
        for (int i = num - 1; i > 0; --i)
        {
            if (ratings[i - 1] > ratings[i])
                rec[i-1]  = max(rec[i-1],rec[i] +1);  
        }

        return accumulate(rec.begin(), rec.end(), 0); //累计初始值为0
    }
};

如有不足之处，还望指正 ^[1]。