括号生成

数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。

示例 1：
输入：n = 3
输出：["((()))","(()())","(())()","()(())","()()()"]

示例 2：
输入：n = 1
输出：["()"]

思路：深度优先搜索

1. 如果开括号多于n，那么后面必须只能是闭括号，如n=3时，((()))
2. 如果

class Solution {
public:
	vector<string> generateParenthesis(int n)
	{
		vector<string> res;
		if (n <= 0) return res;
		dfs(n, "", res, 0, 0);
		return res;
	}
	//  一定要注意，res必须是个引用，因为在深搜的过程中，必须当心最后的返回值是否被中间改变。如果有的话，那必须要用引用，否则结束了dfs之后，res就无了。局部变量的生命周期问题。
	void dfs(int n, string path, vector<string>& res, int open, int close)
	{
		if (open > n || close > open) return;
		if (path.length() == 2 * n)
		{
			res.push_back(path);
			return;
		}
		dfs(n, path + "(", res, open + 1, close);
		dfs(n, path + ")", res, open, close + 1);
	}
};

ps. 这个题当中用到了string的length()方法，其实还可以用size()方法。另外，这个博文讲解了更多的string库函数用法，非常实用。

https://www.jumtu.com/article/118398.html

1. size() 和 length() 函数 : 他们返回字符串的真实长度，且不会因为空格而截断，这两个方法完全等价
2. find()函数和rfind()函数 : 这两个函数用于查找字串在母串中的位置，并且返回该位置，
3. find_last_of()函数和find_first_of()函数：从函数名我们也可以知道find_last_of()函数是找这个子串在母串中最后一次出现的位置并且将该位置返回；
4. assign()函数：该函数用于将目标串的值复制到该串上，并且只复制值，
5. clear()函数，把当前字符串清空，
6. resize()函数，该函数可以将字符串变长到指定长度，若小于原本字符串的长度，则会截断原字符串；
7. replace(pos,len,dist)函数: 该函数用于将该串从pos位置开始将长度为len的字串替换为dist串,值得注意的是该函数只替换一次，这与市面上的py和java等语言不一样，
8. erase(index,length)函数:该函数删除index位置后length长度的子串
9. push_back(char c)函数，pop_back()函数，append(string s)函数：