33. 组合总和
从正整数候选中找出和为 target 的组合,元素可重复使用。
示例
输入
candidates=[2,3,6,7], target=7输出
[[2,2,3],[7]]
提示
- 先写出输入规模与目标复杂度,再选择回溯。
- 单独检查空输入、单元素和重复元素。
回溯剪枝
从正整数候选中找出和为 target 的组合,元素可重复使用。
candidates=[2,3,6,7], target=7输出
[[2,2,3],[7]]