摘要: 题目描述: 数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。 方法一: 回溯 + 剪枝 将 生成 n 对 有效括号的过程就是在一棵剪枝了的二叉树上遍历的过程。下图是 n = 3 的情况。 从上面的图片中我们可以很明显的看到,最后五条画黑线的叶节点就是最终 阅读全文
posted @ 2020-12-02 17:41 谁在写西加加 阅读(90) 评论(0) 推荐(0) 编辑