【LeetCode】22. 括号生成（C++）

目录

题目

思路

代码

---

题目

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

示例 1：

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

示例 2：

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

思路

难度评级：⭐️⭐️

动态规划

n=i时，从括号字符串的最后一个左括号后面开始不断添加括号，形成n=i+1时的数据

代码

vector generateParenthesis(int n) {
	vector vec,res;
	res.push_back("()");
	if(n--==0) return res;
	
	for(int i=0;i