农场里有一群牛,每头牛都有一个独特的编号(整数)。农场主人需要将牛群分成若干组,每组牛的编号之和等于目标整数 target。给你一个无重复元素的整数数组 candidates,表示每头牛的编号,和一个目标整数 target,表示每组牛的编号之和。请找出 candidates 中可以使编号和为目标数 target 的所有不同组合,并以列表形式返回。你可以按升序排序返回这些组合。 candidates 中的同一个数字在同一个组合中只能选取1次。如果至少一个数字的被选数量不同,则这两种组合我们视为不同的。
示例1

输入

[1, 3, 5],6

输出

[[1,5]]
示例2

输入

[1, 2, 4, 6, 7],8

输出

[[1,7],[2,6]]

备注:
1 2 candidates 的所有元素互不相同1
加载中...