Given a collection of candidate numbers (candidates) and a target number (target), find all unique combinations in candidates where the candidate numbers sum to target.
Each number in candidates may only be used once in the combination.
Note: The solution set must not contain duplicate combinations.
Difficulty
Medium
Problem Description
Given a collection of candidate numbers (
candidates
) and a target number (target
), find all unique combinations incandidates
where the candidate numbers sum totarget
.Each number in
candidates
may only be used once in the combination.Note: The solution set must not contain duplicate combinations.
Example 1:
Example 2:
Constraints:
1 <= candidates.length <= 100
1 <= candidates[i] <= 50
1 <= target <= 30
Link
https://leetcode.com/problems/combination-sum-ii/