【Leetcode】22. Generate Parentheses

先贴代码：

public class Solution {
    List<String> aList = new ArrayList();
    public List<String> generateParenthesis(int n) {
        if(n == 0){
            return aList;
        }
        travel("",n,n);
        return aList;
    }
    public void travel(String res,int headNum,int tailNum){
        if(headNum == 0 && tailNum == 0){
            aList.add(res);
        }else{
            if(headNum == 0){
                travel(res+")",headNum,tailNum-1);
            }else if(headNum<tailNum){
                travel(res+"(",headNum-1,tailNum);
                travel(res+")",headNum,tailNum-1);
            }else if(headNum == tailNum){
                travel(res+"(",headNum-1,tailNum);
            }
        }
        
        
    }
}

这是一个遍历的问题，很自然就想到了递归的方式解决这题。如果“（”符号数量比“）”少的话，“）”插入的时候不会发生任何问题。当这两个符号都用完的时候退出。

贴上运行时间（马马虎虎）：

'''

暂时还没有发现更好的思路，留坑

'''