216.组合总和III
文档和视频讲解:代码随想录(programmercarl.com)
状态:ac
用时:1h
思路:用path收集每次选取的元素,sum统计元素总和。当路径和大于给定目标和或者路径中数字数量等于k,结束递归。
代码:
注:(9-(k-path.size()))+1代表当前处理中,最多可以选取到的最大位置,当大过这个位置后,后面的处理可以选的位置就不够了。如已经选了2个元素,要求四个元素,因此当前选取可以到8,选取完后整个原数组必须还有9,否则位置就不够了。
17.电话号码的字母组合
文档和视频讲解:代码随想录(programmercarl.com)
状态:ac
用时:1h
思路:用一个哈希表存放每个数字对应的字符串,用path存放每次选取的字符,如果path长度等于给定的digits长度后,表示找到一个可行路径。
代码: