返回题库|

组合总和II

中等阿里巴巴

组合总和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
输出结果
点击「运行代码」按钮查看结果...