代码随想录 day25 组合总和Ⅲ 电话号码的字母组合

组合总和Ⅲ

跟组合总和Ⅰ很像
这里固定了是1-9的范围
而且确定了取k个数字
那么就是确定了树的高度和宽度
注意一下回溯的写法和边界条件就好

还有剪枝操作如下

其实就是当sum已经大于n 就不需要再进行了

电话号码的字母组合

这题就是一般的回溯问题
难点其实是在这投影怎么做
对cpp还是不太熟悉 不会做投影
其实只需要一个数组对应就可以了 不需要直接做stringTostring的处理