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