39. 组合总和
candidates 中选数字(可重复)使和为 target。
难度:中等。题型:Backtracking。
标签:回溯、DFS、剪枝
回溯 + 剪枝:DFS + 剪枝,每次从当前下标开始避免重复。 时间复杂度 O(2^n),空间复杂度 O(n)。
candidates 中选数字(可重复)使和为 target。
难度:中等。题型:Backtracking。
标签:回溯、DFS、剪枝
回溯 + 剪枝:DFS + 剪枝,每次从当前下标开始避免重复。 时间复杂度 O(2^n),空间复杂度 O(n)。