题解 | #分糖果问题#

``` js
```class Solution {
public:
    /**
     * pick candy
     * @param arr int整型vector the array
     * @return int整型
     */
    int candy(vector<int>& arr) {
        // write code here
        vector<int>tx(arr.size(),1);
        for(int i=1;i<tx.size();i++)
        {
            if(arr[i]>arr[i-1])tx[i]=tx[i-1]+1;
        }
        for(int i=tx.size()-2;i>=0;i--)
        {
            if(arr[i]>arr[i+1])tx[i]=max(tx[i],tx[i+1]+1);
        }
        int res=0;
        for(int i=0;i<tx.size();i++)
            res+=tx[i];
        return res;
    }
};