LeetCode-Candy-分糖果-逻辑关系

https://oj.leetcode.com/problems/candy/

两遍扫面，第一遍保证ci与ci-1的关系能够保证满足分数大小。第二遍保证ci与ci+1关系能够保证。注意顺序一定要是比较当前与上次更新过的结果。不能由于本次的更新影响以后不会扫描的结果。

class Solution {
public:
    int n,m;
    vector <int> r;
    vector <int> c;
    int candy(vector<int> &ratings) {
        n=ratings.size();
        r=ratings;
        c.resize(n,1);
        for (int i=1;i<n;i++) {
            if(r[i]>r[i-1] && c[i]<=c[i-1]) c[i]=c[i-1]+1;
        }
        for (int i=n-2;i>=0;i--) {
            if(r[i]>r[i+1] && c[i]<=c[i+1]) c[i]=c[i+1]+1;
        }
        return accumulate(c.begin(),c.end(),0);
    }
};