生成N对括号所有可能的有效括号组合-CSDN博客

网站介绍:文章浏览阅读1.9k次。题目数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且有效的括号组合。示例示例 1:输入:n = 3输出:["((()))","(()())","(())()","()(())","()()()"]示例 2:输入:n = 1输出:["()"]思路核心是必须要先有一个左括号才能给字符串添加括号,且无论何时右括号的个数一定要小于等于左括号的个数。实现import java.util.ArrayList;import java.util.List;class _n对括号