力扣-22-括号生成

题目描述

数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。

示例 1:

输入：n = 3
输出：["((()))","(()())","(())()","()(())","()()()"]

示例 2:

输入：n = 1
输出：["()"]

数据范围

1 <= n <= 8

Java代码

class Solution {
    static List<String> lst;
    static StringBuilder sb;
    static int num;
    public List<String> generateParenthesis(int n) {
        lst = new ArrayList<String>();
        sb = new StringBuilder("");
        num = n;
        fun(0,0,0);
        return lst;
    }

    static void fun(int n, int x, int y){
        if(x > num || y > num) return;
        if(x - y == 0 && x == num){
            lst.add(sb.toString());
        }
        sb.append("(");
        fun(n+1,x+1,y);
        sb.deleteCharAt(sb.length()-1);
        if(x > y){
            sb.append(")");
            fun(n+1,x,y+1);
            sb.deleteCharAt(sb.length()-1);
        }
    }
}

解题思路

其实也没啥解题思路，深搜呗，注意一下条件，生成反括号是要考虑正括号的数量，像列表添加数据是，要注意xy要想等，xy代表正反括号数量，其实代码写的很垃圾的，主要是今天摸鱼懒得写了，但打个卡还是要的，就随便找了一题来，主要是以前见过，但当时没做出来，所有就拿来写一下，做一下今天的打卡，静态变量用的有点多，没有这个必要，而且静态变量在递归是还要特别小心一下。