题解 | #分糖果问题# 主要是去理解为什么要反向遍历

/**
 * pick candy
 * @param arr int整型一维数组 the array
 * @param arrLen int arr数组长度
 * @return int整型
 */
int candy(int* arr, int arrLen ) {
    // write code here
    int count[arrLen];
    for(int i=0;i<arrLen;i++)
    {
        count[i]=1;
    }
    //count[0]=1;
    for(int i=0;i<arrLen-1;i++)
    {
        if(arr[i]<arr[i+1])
        {
            count[i+1]=count[i]+1;
        }
    
    }
    for(int i=arrLen-1;i>0;i--)
    {
        if(arr[i]<arr[i-1]&&count[i-1]<=count[i])
        {
            count[i-1]=count[i]+1;
        }
    }
    int sum=0;
    for(int i=0;i<arrLen;i++)
    {
        //printf("%d ",count[i]);
        sum+=count[i];
    }
    return sum;
}