代码随想录算法训练营第二十五天|216.组合总和III|17.电话号码的字母组合

一、216.组合总和III

思路：首先这题是组合问题，想到用回溯法。1.确定参数和返回值，这里不需要返回值。2.确定终止条件，当k符合并且sum_和n想等，则说明path符合要求 3.单层递归逻辑，由于不能有重复值，所以i+1，避免重复。4.剪枝操作，有两种情况，第一种是和已经大于目标值了，往里面添加只会更大，第二种情况是后面的数已经不够k个了。

二、 17.电话号码的字母组合

思路：其实这题思路也是回溯模板的思路，但是在单层递归的逻辑不同，因为原来是在同一个字符串或者列表选取，而这次是在不同的字符串中选取，所以我们通过index来达到我们单层递归时，从一个字符串中选取了一个字母，然后下次选择的时候我们从另一个字符串中选取一个字符，而不是一直在一个字符串中选择。这里需要注意一下。然后遍历的时候我们也不是通过i来控制没有重复元素，而是直接遍历一个字符串。整体思路也是四步，但是这里没有剪枝操作。