Раздача конфет по рейтингам
Hard
Каждый ребёнок получает хотя бы одну конфету. Ребёнок с рейтингом выше непосредственного соседа должен получить больше конфет. Верните минимальное общее число конфет.
Примеры:
Вход:
[1, 0, 2]
Выход:
5
Вход:
[1, 2, 2]
Выход:
4
Вход:
[1]
Выход:
1
Ограничения:
1 <= ratings.length <= 2*10^4
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!