Комбинации с повторением, дающие сумму
Backtracking (перебор с возвратом)
Сложная
Дан массив различных положительных чисел candidates и число target. Найдите все уникальные комбинации чисел из candidates (числа можно использовать повторно неограниченное число раз), в сумме дающие target. Верните отсортированный (лексикографически) список комбинаций, каждая - неубывающий список.
Сигнатура функции
combination_sum(candidates: list[int], target: int) -> list[list[int]]
Примеры
| Вход | Ожидаемый результат |
|---|
| [[2, 3, 6, 7], 7] | [[2, 2, 3], [7]] |
| [[2, 3, 5], 8] | [[2, 2, 2, 2], [2, 3, 3], [3, 5]] |
1решили
1пытались
100%успешность
Войдите, чтобы решить →