题目链接:https://leetcode.cn/problems/generate-parentheses/
数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。
输入:n = 3
输出:[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]
解题思路:
画图以后,可以分析出的结论:
1.当前左右括号都有大于 0 个可以使用的时候,才产生分支;
2.产生左分支的时候,只看当前是否还有左括号可以使用;
3.产生右分支的时候,还受到左分支的限制,右边剩余可以使用的括号数量一定得在严格大于左边剩余的数量的时候,才可以产生分支;
3.在左边和右边剩余的括号数都等于 0 的时候保存输出。
代码如下:
import java.util.ArrayList;
import java.util.List;
public class Main {
public static void main(String[]