卡特兰数问题
通过剩余左括号和右括号的数来解决:
1.如果剩余左括号的数比右括号数多,则为非法的括号对;
2.如果剩余左括号和右括号数相等,则只能增加一个左括号;
3.如果剩余的左括号数小于右括号数,则可以增加左括号或右括号。
#include <vector>
#include <iostream>
#include<string>
using namespace std;
void generate(int n, int l, int r,string str, vector<string>& res) {
if (n == 0 ||