代码随想录27期|Python|Day25|回溯算法|216.组合总和III|17.电话号码的字母组合
216.组合总和III本题和之前一题的区别就是字符个数放开,但是可用数字变成了[1,9]。思路和之前的某个找二叉树最大值比较像,复用前一天的题目的代码,假如一个count=n的全局变量即可。classSolution(object):defcombinationSum3(self,k,n):""":typek:int:typen:int:rtype:List[List[int]]"""res=[]