组合总和II
中等阿里巴巴回溯
题目描述
给定一个数组candidates和一个目标数target,找出candidates中所有可以使数字和为target的组合。每个数字在每个组合中只能使用一次,且数组中可能包含重复元素。需要先排序,然后在回溯时跳过同层重复元素。
示例
输入:
candidates = [10,1,2,7,6,1,5], target = 8输出:
[[1,1,6],[1,2,5],[1,7],[2,6]]solution.ts
输出结果
点击「运行代码」按钮查看结果...