medium Вопрос интервью Apple
Учитывая массив различных целых чисел nums и целевое целое число target, вернуть количество возможных комбинаций, которые в сумме дают target.
Ответ гарантированно помещается в 32-битное целое число.
Пример 1:
Ввод: nums = [1,2,3], target = 4
Вывод: 7
Объяснение:
Возможные комбинации:
(1, 1, 1, 1 )
(1, 1, 2)
(1, 2, 1)
(1, 3)
(2, 1, 1)
(2, 2)
(3, 1)
Обратите внимание, что разные последовательности считаются разными комбинациями.
Пример 2:
Ввод: nums = [9], target = 3
Вывод: 0
Идея
Решение
