这道题的想法很简单,就是需要的判断条件太多了,我是不断根据样例来在自己的代码中添加判断条件的
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;
}
};
找到一个第一个符合降序的存在,然后对他进行判定