← Назад к списку задач

104. Combination Sum

Бектрекинг Уровень 3

Описание задачи

Необходимо найти все уникальные комбинации чисел из заданного списка кандидатов, которые в сумме дают целевое значение.

Входные данные:
* candidates: Список целых чисел (list of integers), представляющий собой набор возможных кандидатов для включения в комбинацию.
* target: Целое число (integer), представляющее собой желаемую сумму комбинации.

Выходные данные:
* Список списков целых чисел (list of lists of integers). Каждый внутренний список представляет собой уникальную комбинацию чисел из candidates, сумма которых равна target. Если нет комбинаций, возвращается пустой список.

Режим обучения Готово

Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.

Ваше решение

Подсказка (готовое решение)

def combinationSum(candidates, target):