如何通过算法练习-day22掌握长尾词的运用技巧？

本文共计1292个文字，预计阅读时间需要6分钟。

回溯算法+39. 组合总和+题意：给你一个无重复元素的整数数组candidates和一个目标整数target，找出candidates中所有可以使数字和为target的不同组合，并以列表形式返回。

回溯算法

39. 组合总和

题意：给你一个 无重复元素 的整数数组candidates 和一个目标整数target，找出candidates中可以使数字和为目标数target 的 所有不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。candidates 中的 同一个 数字可以 无限制重复被选取 。如果至少一个数字的被选数量不同，则两种组合是不同的。对于给定的输入，保证和为target 的不同组合数少于 150 个。

示例：

思路：本题我们需要清楚组合数组可以有什么组成？

1. 必须是已经给出的元素
2. 元素可以重复，这就意味着可以重复递归很多次，例如：1，2等超小数字

根据组合数组的组成规范，我们可以得出回溯的终止条件：当数组大于等于目标值target时，必须返回，且等于目标值时保存并发返回。