22.括号生成

var meting_api='https://meting.yany.ml/api?server=:server&type=:type&id=:id&r=:r'22.括号生成题目描述：数字 n 代表需要生成括号的对数，设计函数，返回所有可能的并且有效的括号组合。数据范围： 1\le n \le 8 题解：两个分支，一个加左括号，一个加右括号。注意判断合法性。使用一个总和 sum ，表示是否合法，遇到左括号加一，遇到右括号减一。最后如果 sum=0 的话就是合法的。注意分支的个数限制，如果左括号的数量或者右括号的数量达到了 n 就只能生成另一个分支了。代码：123456789101112131415161718192021222324252627282930313233343536class Solution{public: const static int maxn = 1e5 + 10; const static int maxm = 1e5 + 10; const static int INF = 0x3f3f3f3f; vector<string> an...

Submit