Leetcode 22 括号生成的五种解法 C++_括号构造 leetcode-CSDN博客

网站介绍:文章浏览阅读852次。题目:数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且有效的括号组合。示例:输入:n=3输出:[ "((()))", "(()())", "(())()", "()(())", "()()()"]解法一:暴力二叉树法思路:把所有的组合情况用二叉树表示出来 ,每一个不为空的节点代表一个前括号或者后括号。前括号标记为1,后括号标记为-1。 用改良版中序遍历找到合理的叶子节点。在此过程中只要控制两点:路径上标记和大于等于0,即后括._括号构造 leetcode