随笔分类 -  回溯

摘要:题目 给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。 例如,给出n=3,生成如下: [ "((()))", "(()())", "(())()", "()(())", "()()()" ] 题解 本题利用回溯法中的分支限界法进行求解。进入左子树的条件是左括 阅读全文
posted @ 2019-11-06 20:43 jianglin_liu 阅读(222) 评论(0) 推荐(0)