特牛网址导航

Leetcode 22-括号生成_java leetcode 22 stringbuilder_Helene1996的博客-CSDN博客

网友收藏
文章浏览阅读69次。题目描述数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。示例 1:输入:n = 3输出:["((()))","(()())","(())()","()(())","()()()"]示例 2:输入:n = 1输出:["()"]题解题解转载自liweiwei1419深度优先遍历法解法除了最后一步之外每一步都和前一步处理方法相同:从剩余的左右括号中选择一使得匹配成立,所以使用递归我们以 n = 2 为例,画树形结构图。方法是 「做减法」。画_java leetcode 22 stringbuilder