KevinLML的博客

给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].我首先的想法是对于每一个新读入的数字对应的每一个字母，需要在前面已经存在的每一个字符串的末尾加上该字母。也就是说，...

给出n代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。如n=3，结果应为[ "((()))", "(()())", "(())()", "()(())", "()()()"]这是一个明显的排列问题，要穷尽所有的组合，可以考虑回溯法，用回溯法要考虑以下几个问题①终止条件：可以根据当前字符串长度来进行判断，若为n的2倍则可以终...