题目： Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T. The same re ...
分类：
其他好文 时间：
2016-08-26 22:44:55
阅读次数：
151
在python中itertool为python提供一系列迭代iterator的方法。 地一个组合 itertools.combinations(sq, r) 该函数的作用是在列表sq中穷举所有的组合项目。 地一个参数是列表，第二个参数一个项中的个数。 比如参数为‘abcd’和2。意思为从abcd中两 ...
分类：
其他好文 时间：
2016-08-23 07:57:34
阅读次数：
170
这道题也属于排列组合问题，所以用recursive。属于深度优先的题目。这道题和单纯的subset和permutation略有不同，因为是从不同数字代表的字母中选，而每个数字内部的组合不需要。 在想这道题的时候我们可以先想两个数字，就是从第一个的数字所代表的字母中依次选出，然后和下一个数字代表的字母 ...
分类：
其他好文 时间：
2016-08-19 07:30:32
阅读次数：
134
17.LetterCombinationsofaPhoneNumberGivenadigitstring,returnallpossiblelettercombinationsthatthenumbercouldrepresent.Amappingofdigittoletters(justlikeonthetelephonebuttons)isgivenbelow.Input:Digitstring"23"Output:["ad","ae","af","bd","be","bf","cd","ce","cf"..
分类：
其他好文 时间：
2016-08-19 06:26:53
阅读次数：
181
题意： iven n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. For example, given n = 3, a solution set is ...
分类：
其他好文 时间：
2016-08-13 22:28:31
阅读次数：
196
题意： Given a digit string, return all possible letter combinations that the number could represent. A mapping of digit to letters (just like on the tel ...
分类：
其他好文 时间：
2016-08-12 23:29:20
阅读次数：
191
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. For example, given n = 3, a solution set is: 这 ...
分类：
其他好文 时间：
2016-08-12 14:52:51
阅读次数：
114
Given a digit string, return all possible letter combinations that the number could represent. A mapping of digit to letters (just like on the telepho ...
分类：
其他好文 时间：
2016-08-12 11:27:28
阅读次数：
135
Question：
Given a string containing only digits, restore it by returning all possible valid IP address combinations.
For example:
Given "25525511135",
return ["255.255.11.135", "255.255.111....
分类：
其他好文 时间：
2016-08-11 22:46:44
阅读次数：
116
就是backtracking 要注意的是 helper函数需要有一个int start记录开始的点，不然比如说分解12的时候会有重复，[2,2,3],[3,2,2]会变成两组加进去，所以每次分解的时候不能比上一次的factor大 ...
分类：
其他好文 时间：
2016-08-11 06:23:50
阅读次数：
156
