Given a digit string, return all possible
letter combinations that the number could represent.A mapping of digit to
letters (just like on the telephon...
分类:
其他好文 时间:
2014-04-30 03:52:56
阅读次数:
411
思路很简单,就是通过map对应,随后通过递归调用,这里遇到了个问题就是开始用string
&re
,然后往里传re+c是不可以的,本来想省点内存,结果不行,所以只能值传递了,后来才知道string竟然还有push_back()和pop_back(),服了。
1 class Solution { 2 ...
分类:
其他好文 时间:
2014-04-29 19:31:07
阅读次数:
524
LeetCode:Combinations这篇博客中给出了不包含重复元素求组合的5种解法。我们在这些解法的基础上修改以支持包含重复元素的情况。对于这种情况,首先肯定要对数组排序,以下不再强调修改算法1:按照求包含重复元素集合子集的方法LeetCode:Subsets
II算法1的解释,我们知道:若当...
分类:
其他好文 时间:
2014-04-28 14:00:43
阅读次数:
717