Generate Parentheses 

"((()))", "(()())", "(())()", "()(())", "()()()"

思路：此題也是不算太難的問題，不過剛開始沒有思路，慢慢想，最終經過思考，形成遞迴演算法，即從一個括號()開始，到兩個括號()()、(())，到三個括號()()(),()(()),(())(),((()))，其實是一個把()插入到前面字串的過程，只不過本題不能重複，所以還需要hashSet去除重複。

具體程式碼如下：

public class Solution {
    Set<String> set = new HashSet<String>();//用於消除重複值
    
    public List<String> generateParenthesis(int n) {
        List<String> list = new ArrayList<String>();
        if(n == 0){
            return list;
        }
        list.add("()");//因為n>=1，故list初始化1對
        //迴圈，每次增加一對(),並返回，直到最後完成
        for(int i = 1; i < n; i++){
            list = addList(list);
        }
        return list;
    }
    //每次增加一對()並返回無重複的新的list
    List<String> addList(List<String> list){
        List<String> al = new ArrayList<String>();
        int size = list.size();//list已有資料個數
        String temp;//暫時字串
        for(int i = 0; i < size;i++){
            String s = list.get(i);//取出
            temp = "";
            //對取出的字串迴圈插入(),不重複即插入list
            for(int j = 0;j < s.length();j++){
                temp = s.substring(0,j) + "()" + s.substring(j);
                if(set.add(temp)){//判斷是否已有
                    al.add(temp);
                }
            }
        }
        return al;
    }
}