leetcode 135 分发糖果

 每个人至少要有一个，每个人先给一个。从左到右扫一遍，左比右小则右加1，但此时如果左比右大并没有更新左，所以还需要从右到左走一次，如果左边的值比右边的大，但是左边的糖果却不比右边的多，就把左边的糖果更新为右边的加1.

class Solution {
public:
    int candy(vector<int>& ratings) {
        int len=ratings.size();
        vector<int> res(len,1);
        for(int i=0;i<len-1;i++)
        {
            if(ratings[i]<ratings[i+1])
            {
                res[i+1]=res[i]+1;
            }
        }
        for(int i=len-1;i>0;i--)
        {
            if(ratings[i]<ratings[i-1] && res[i]>=res[i-1])
            {
                res[i-1]=res[i]+1;
            }
        }
        int all=0;
        for(int j=0;j<len;j++)
        {
            all+=res[j];
        }
        return all;
    }
};