题目要求在一个候选数组 candidates 中找到所有元素之和等于 target 的组合。每个数字在组合中只能使用一次,并且结果集不能包含重复的组合。
该问题的典型算法是 回溯法(Backtracking)。 核心思想如下:
本题为2025年10月25日好未来机考原题
好未来机考的介绍点击这里
给定一个候选数组 candidates(元素为非负整数)和一个目标数 target,找出所有和为 target 的不重复组合。
每个数字在每个组合中最多使用一次。结果中不包含重复组合,并按升序输出(组合内从小到大,所有组合按字典序升序)。
n(n ≥ 0),表示候选数个数。n 个整数,表示 candidates。target。输入
7
10 1 2 7 6 1 5
8
输出
1 1 6
1 2 5
1 7
2 6
输入
5
2 5 2 1 2
5
输出
1 2 2
5