Кисть названия LeetCode нота - возвраты - сумма комбинации проблем

Тема Описание:

«Проблемы сочетание суммы» даны бесповторные кандидаты элементов массива и цель целевого номера, можно найти все кандидат для целевых чисел и их комбинаций.

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

Источник: остаться кнопка (LeetCode)
ссылка: https: //leetcode-cn.com/problems/combination-sum

Реализация кода Java

    публичный статический List <List <Integer >> combinationSum (ИНТ [] кандидатов, внутр  цель) {
　　　　　Список <List <Integer >> результат = новый ArrayList <> (); 
        Arrays.sort (кандидаты); // 升序排序,便于剪枝 
        combine2 (результат, новый ArrayList <> (), кандидаты, цель, 0 );
        вернуться результатом; 
    } 


    Общественности  статической  недействительным combine2 (List <List <Integer >> результат List <Integer> Темп, ИНТ [] кандидатов, ИНТ цель, ИНТ начать) {
         если (цель == 0 ) { 
            результат.ArrayList <> (темп));
            вернуться ; 
        } 

        Для ( INT I = начинаются; г <candidates.length && мишень-кандидатов [I]> = 0; я ++ ) { 
            temp.add (кандидатов [I]); 
            combine2 (результат, темп, кандидаты, цели - кандидаты [I], I); 
            temp.remove (temp.size () -1 ); 
        } 
    }