題目：

Given?n?pairs of parentheses, write a function to generate all combinations of well-formed parentheses.

For example, given?n?= 3, a solution set is:

"((()))", "(()())", "(())()", "()(())", "()()()"

思路：卡塔蘭數(shù)。

c++實現(xiàn)：

class Solution { public:vector<string> generateParenthesis(int n) {vector<string> res;string s = "";if(n <= 0){return res;}generate(n, n, s, res);return res;}void generate(int l, int r, string s, vector < string > &res){if(r < l)return;if(l == 0 && r == 0){res.push_back(s);}if(l>0)generate(l-1, r, s+"(", res);if(r>0)generate(l, r-1, s+")", res);} };

　　

轉(zhuǎn)載于:https://www.cnblogs.com/zhutianpeng/p/4282753.html

總結(jié)

以上是生活随笔為你收集整理的[leetcode]Generate Parentheses的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。