题解 | #分糖果问题#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * pick candy
 * @param arr int整型一维数组 the array
 * @param arrLen int arr数组长度
 * @return int整型
 */
int candy(int* arr, int arrLen ) {
    // write code here
    int i, j;
    int a[arrLen];
    a[0] = 1;
    int result = 0;
    for (i = 0; i < arrLen; i++) {
        scanf("%d", &arr[i]);
    }
    //first round从左向右
    for (i = 0; i < arrLen; i++) {
        j = i + 1;
        if (arr[j] > arr[i]) {
            a[j] = a[i] + 1;
        } else {
            a[j] = 1;
        }
    }
    for (i = arrLen - 1; i > 0; i--) {
        j = i - 1;
        if (arr[j] > arr[i] && a[j] > a[i]) {
            a[j] = a[j];
        }
        if (arr[j] > arr[i] && a[j] <= a[i]) {
            a[j] = a[i] + 1;
        }
    }
    for (i = 0; i < arrLen; i++) {
        result = result + a[i];
    }
    return result;
}