组合总和
中等腾讯回溯
题目描述
给定一个无重复元素的正整数数组candidates和一个目标整数target,找出candidates中可以使数字和为目标数target的所有不同组合。同一个数字可以无限制重复被选取。使用回溯算法,每次从当前位置开始选择以避免重复组合。
示例
输入:
candidates = [2,3,6,7], target = 7输出:
[[2,2,3],[7]]solution.ts
输出结果
点击「运行代码」按钮查看结果...