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