返回题库|

组合总和

中等腾讯

组合总和

中等腾讯回溯

题目描述

给定一个无重复元素的正整数数组candidates和一个目标整数target,找出candidates中可以使数字和为目标数target的所有不同组合。同一个数字可以无限制重复被选取。使用回溯算法,每次从当前位置开始选择以避免重复组合。

示例

输入:candidates = [2,3,6,7], target = 7
输出:[[2,2,3],[7]]
solution.ts
输出结果
点击「运行代码」按钮查看结果...