题解 | #牛群喂食#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param candidates int整型一维数组 
 * @param target int整型 
 * @return int整型二维数组
 */
function cowCombinationSum(candidates, target) {
    // write code here
    let res = new Set()

    function baclTrack(arr, num) {
        if (num < 0) {
            return
        }

        if (arr.reduce((a, b) => a + b, 0) === target) {
            let cop = [...arr].sort((a, b) => a - b)
            res.add(cop.join(''))
            return
        }

        for (let i = 0; i < candidates.length; i++) {
            arr.push(candidates[i])
            baclTrack(arr, num - candidates[i])
            arr.pop()
        }
    }

    baclTrack([], target)


    return [...res].map((item) => item.split(''))
}
module.exports = {
    cowCombinationSum: cowCombinationSum
};