【LeetCode】Generate Parentheses

来源:互联网 发布:科比每个赛季的数据 编辑:程序博客网 时间:2024/06/06 01:42
class Solution {public:   //Generate Parentheses void generate(int n, string s, int l, int r, vector<string> &result){if (l == n){result.push_back(s.append(n - r, ')'));return;}generate(n, s + '(', l + 1, r, result);if (l > r){generate(n, s + ')', l, r + 1, result);}}vector<string> generateParenthesis(int n) {vector<string> result;if (n > 0){generate(n, "", 0, 0, result);}return result;}};

0 0
原创粉丝点击