22. Generate Parentheses

利用递归,只需要满足剩下的左括号数小于等于剩下的右括号数就是合适的解

class Solution {
    public List generateParenthesis(int n) {
        List zz = new ArrayList<>();
        if(n==0)return zz;
        addParenthese("",zz,n,n);
        return zz;
    }
    private void addParenthese(String s,List zz,int lnum, int rnum){
        if(lnum>rnum)return;
        if(lnum==0){
            for(int i=0;i

你可能感兴趣的:(22. Generate Parentheses)