Problems
00:00

32. Candy

HardArrayAmazonGoogle

Give every child at least one candy while higher-rated adjacent children receive more. Return the minimum total.

Example 1:

Input: ratings = [1,0,2]
Output: 5

Example 2:

Input: ratings = [1,2,2]
Output: 4

Constraints:

  • 1 <= ratings.length <= 2 * 10^4
Core code mode
● Auto-savedLine 1, column 1