![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
KevinLML
这个作者很懒,什么都没留下…
展开
-
每日leetcode:电话号码的字母组合(python)&回溯法以及递归的理解
给定一个仅包含数字2-9的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。输入:"23"输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].我首先的想法是对于每一个新读入的数字对应的每一个字母,需要在前面已经存在的每一个字符串的末尾加上该字母。也就是说,...原创 2019-05-30 17:17:32 · 630 阅读 · 0 评论 -
每日leetcode22:括号生成
给出n代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。如n=3,结果应为[ "((()))", "(()())", "(())()", "()(())", "()()()"]这是一个明显的排列问题,要穷尽所有的组合,可以考虑回溯法,用回溯法要考虑以下几个问题①终止条件:可以根据当前字符串长度来进行判断,若为n的2倍则可以终...原创 2019-06-16 01:17:56 · 130 阅读 · 0 评论