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

21 6.组合总和III 

如果把 组合问题理解了，本题就容易一些了。 

题目链接/文章讲解：

视频讲解：

我的思路：

定义v数组，每次递归从上一个元素加1开始扫，一直扫到9，如果是k个元素则判断是否和等于n，如是就放进result数组里。

17.电话号码的字母组合 

本题大家刚开始做会有点难度，先自己思考20min，没思路就直接看题解。 

题目链接/文章讲解：

视频讲解：

我的思路：

定义一个mp数组，用来存储二至九所对应的字母，然后递归，每次只需搜索每个字符对应的单词即可。