题解 | #分糖果问题#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * pick candy
 * @param arr int整型一维数组 the array
 * @param arrLen int arr数组长度
 * @return int整型
 */
int candy(int* arr, int arrLen ) {
    // write code here
    int total_num=0;
    int candy_arr[arrLen];
   
    for(int i=0;i<arrLen;i++){
        candy_arr[i]=1;
    }

    for(int i=1;i<arrLen;i++){
        if(arr[i-1]<arr[i]){
            candy_arr[i]=candy_arr[i-1]+1;
        }
    }

    for(int i=arrLen-1;i>0;i--){
        if(arr[i-1]>arr[i] && candy_arr[i-1]<=candy_arr[i]){
               candy_arr[i-1]=candy_arr[i]+1;
        }
    }

    for(int i=0;i<arrLen;i++){
        total_num+=candy_arr[i];
    }

    return total_num;


}