【LeetCode 22】括号匹配的一种思路【简单易懂】

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class solution36_kuohaopipei {
    
    /* Leetcode 22 题
    题目：给定括号的个数n，编写程序生成所有格式正确的括号组合
    思路：给出两个变量left，right 分别控制左右括号的个数，left为输入值，right初始值为0

    程序有两个分支：
    1）若left>0，则可以加上左括号，然后left的值减1，right的值加1
    2）若right>0，则可以加上右括号，然后left的值不变，right的值减1

    进行递归，递归的终止条件是，当left和right的值都为0的时候，说明所有括号都已经输出了，可以将最后的输出字符串加入到列表中*/
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        List<String> strList = new ArrayList();
        int right = 0;
        String s = "";
        System.out.println(KuoHao(s, strList, n, right));

    }

    public static List<String> KuoHao(String s, List<String> strList, int left, int right) {

        if (left == 0 && right == 0) {
            strList.add(s);
            return strList;
        }
        if (left > 0) {
            KuoHao(s + "(", strList, left - 1, right + 1);
        }
        if (right > 0) {
            KuoHao(s + ")", strList, left,right - 1);
        }
        return strList;
    }

}

输出：