Candy 分糖果

class Solution {
public:
    int candy(vector<int> &ratings) {
         int num=ratings.size();
  int *candy=new int[num];
  for(int i=0;i<num;i++)
  {
    candy[i]=1;
  }


  for(int i=1;i<num;i++)
  {
  if(ratings[i]>ratings[i-1])
  {
     candy[i]=max(candy[i],candy[i-1]+1);
  }
  
  }


  for(int i=ratings.size()-2;i>=0;i--)
  {
  if(ratings[i]>ratings[i+1])
  {
 candy[i]=max(candy[i],candy[i+1]+1);
  }
  }
  int sum=0;
  for(int i=0;i<ratings.size();i++)
  {
   sum+=candy[i];
  }
   return sum;
    }
};