32. Candy
Give every child at least one candy while higher-rated adjacent children receive more. Return the minimum total.
範例 1:
輸入: ratings = [1,0,2] 輸出: 5
範例 2:
輸入: ratings = [1,2,2] 輸出: 4
限制條件:
1 <= ratings.length <= 2 * 10^4
Give every child at least one candy while higher-rated adjacent children receive more. Return the minimum total.
輸入: ratings = [1,0,2] 輸出: 5
輸入: ratings = [1,2,2] 輸出: 4
1 <= ratings.length <= 2 * 10^4