Сумма комбинаций
Medium
Найдите все уникальные комбинации чисел из
candidates, сумма которых равна target. Одно и то же число можно брать неограниченно раз. Порядок комбинаций не важен; внутри комбинации числа обычно записывают в неубывающем порядке. Комбинации, отличающиеся только порядком слагаемых, считаются одной.Примеры:
Вход:
{"candidates": [2, 3, 6, 7], "target": 7}
Выход:
[[2, 2, 3], [7]]
Объяснение: 7 = 2+2+3 и 7 = 7 — две комбинации: [[2,2,3],[7]].
Вход:
{"candidates": [2, 3, 5], "target": 8}
Выход:
[[2, 2, 2, 2], [2, 3, 3], [3, 5]]
Объяснение: 8 набирается как 2+2+2+2, 2+3+3 и 3+5 → три комбинации.
Вход:
{"candidates": [2], "target": 1}
Выход:
[]
Объяснение: Числом 2 нельзя набрать сумму 1 → пустой список [].
Ограничения:
1 <= candidates.length <= 30
2 <= candidates[i] <= 40
1 <= target <= 40
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!