leetcode-22-Generate Parentheses

问题

题目：[Generate Parentheses]

思路

卡特兰数的思路。 任意时刻左括号的数量要多于右括号。 我的思路也很简单，那就是每一位挨个试探就好了。 搜索的思路。

至于参数传递，我没有选择引用。而是值传递，这一块我不是很熟。 传递引用后面要将变化改回来。

代码

class Solution { public: vector<string> generateParenthesis(int n) { std::vector<std::string> ret; std::string s(2*n, ' '); dfs(s, 0, n, 0, 0, ret); return ret; } private: void dfs(std::string s, int depth, int n, int cnt_left, int cnt_right, std::vector<std::string>& ret){ if(depth == 2*n) ret.push_back(s); else{ if( cnt_left < n && cnt_left >= cnt_right ){ s[depth] = '('; dfs( s, depth + 1, n, cnt_left + 1, cnt_right, ret ); } if( cnt_right < n && cnt_right < cnt_left ){ s[depth] = ')'; dfs( s, depth + 1, n, cnt_left, cnt_right + 1, ret ); } } } };