数据结构论坛

注册

 

发新话题 回复该主题

数据结构和算法96,组合总和 [复制链接]

1#
北京有治疗白癜风的吗 http://pf.39.net/bdfyy/bjzkbdfyy/

来源:数据结构和算法

给定一个数组candidates和一个目标数target,找出candidates中所有可以使数字和为target的组合。

candidates中的每个数字在每个组合中只能使用一次。

说明:

所有数字(包括目标数)都是正整数。

解集不能包含重复的组合。

示例1/p>

输入:candidates=[10,1,2,7,6,1,5],target=8,所求解集为:[[1,7],[1,2,5],[2,6],[1,1,6]]

示例2/p>

输入:candidates=[2,5,2,1,2],target=5,所求解集为:[[1,2,2],[5]]

分享 转发
TOP
发新话题 回复该主题