LEETCODE 135. 分發糖果

這道題的想法很簡單，就是需要的判斷條件太多了，我是不斷根據樣例來在自己的代碼中添加判斷條件的

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

找到一個第一個符合降序的存在，然後對他進行判定