216.组合总和III

文档和视频讲解：代码随想录(programmercarl.com)

状态：ac

用时：1h

思路：用path收集每次选取的元素，sum统计元素总和。当路径和大于给定目标和或者路径中数字数量等于k，结束递归。

代码：

图1

注：(9-(k-path.size()))+1代表当前处理中，最多可以选取到的最大位置，当大过这个位置后，后面的处理可以选的位置就不够了。如已经选了2个元素，要求四个元素，因此当前选取可以到8，选取完后整个原数组必须还有9，否则位置就不够了。

17.电话号码的字母组合 

文档和视频讲解：代码随想录(programmercarl.com)

状态：ac

用时：1h

思路：用一个哈希表存放每个数字对应的字符串，用path存放每次选取的字符，如果path长度等于给定的digits长度后，表示找到一个可行路径。

代码：

图2