Leetcode #22 Generate Parentheses 创建括号 解题报告

1 解题思路

这道题是创建括号对，在做题之前可以首先看下这个 Leetcode #20 Valid Parentheses 括号验证 解题小节，这道题的意思也就是给一个数值n，问你用n对圆括号（）可以怎么组合？

首先来说，基本的想法肯定就是递归了，这个很简单，我就不细说，我只再说下什么是合法的括号对
1、无论什么时候”(“的数量都大于等于“）”

就这条规则，所以递归的时候你们知道怎么递归了吧？

2 原题

Generate Parentheses 创建括号
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.

For example, given n = 3, a solution set is:

3 AC解

public class Solution {    /**     * 这道题很简单哦。。     * 做法也很easy，其实就是递归，字符串总长度为2n，使用数组暂存，这样开销不大     * 只有一条规则‘（’的数量随时都必须大于等于')’，而这两者的数量都必须小于等于n，这样你直接看递归那部分就很容易了当填满2n个就加入到list就可以了     * */    char[] tmp;    List<String> result;    int n,n2;    public void generate(int k,int m,int i){        if(i==n2){            result.add(new String(tmp));        }        if(k<n){            tmp[i]='(';            generate(k+1,m,i+1);        }        if(k>m && m<n){            tmp[i]=')';            generate(k,m+1,i+1);        }    }    public List<String> generateParenthesis(int n) {        this.tmp=new char[n*2];        this.n=n;        this.n2=n*2;        this.result=new ArrayList<String>();        generate(0,0,0);        return result;    }}