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