一.题目介绍
1.题目来源
链接：LeetCode
2.题目
数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。
示例 1：
输入：n = 3
输出：["((()))","(()())","(())()","()(())","()()()"]
示例 2：
输入：n = 1 输出：["()"]
二.具体实现
1.实现思路
因为是根据N生成对的括号，回溯算法是首选，那么我们用一个标志位记录当前未匹配的
左括号，另一个标志位记录当前剩余的括号数，如果当前还有剩余的括号数，插入左括号，如果当前还有未匹配的左括号，插入右括号，重复1、2直至没有剩余的括号数，也没有未匹配的左括号。
2.实现代码
1)自己的实现方式
public List<String> generateParenthesis(int n) { int stack = 0; List<String> res = new ArrayList<>(); if (n== 0) { return res; } next(res, stack, "", n); return res; } public void next(List<String> res, int stack, String str, int n) { if(n == 0 && stack == 0) { res.add(str); return; } if (n != 0) { String newStr = new String(str+'('); next(res, stack+1, newStr, n-1); } if(stack != 0) { String newStr = new String(str+')'); next(res, stack-1, newStr, n); } 复制代码
2)题友的实现方式
十分巧妙的做法：右括号不能在左括号前面放置，比如 )(，这样就不属于有效的括号，左括号用完了就不能再用了
3.运行结果
三.题后思考
对于需要一直寻找到最终结果或者条件的题目，一般使用回溯算法，还有就是不要忽略题目的隐藏的一些点，如果忽略，可能某个测试用例就会报错，同时也要做判空处理。
