Минимум монет
Medium
Даны номиналы монет
coins и сумма amount. Верните минимальное число монет для этой суммы или -1, если сумму набрать нельзя. Монет каждого номинала неограниченно.Примеры:
Вход:
{"coins": [1, 2, 5], "amount": 11}
Выход:
3
Вход:
{"coins": [2], "amount": 3}
Выход:
-1
Вход:
{"coins": [1], "amount": 0}
Выход:
0
Ограничения:
1 <= coins.length <= 12
0 <= amount <= 10^4
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!