[LeetCode] Generate Parentheses

最新推荐文章于 2018-02-24 19:45:54 发布

原创最新推荐文章于 2018-02-24 19:45:54 发布 · 418 阅读

0 ·

CC 4.0 BY-SA版权

Algorithm 同时被 2 个专栏收录

86 篇文章

订阅专栏

LeetCode

76 篇文章

订阅专栏

本文介绍了一个生成有效括号组合的算法。给定一个正整数 n，该算法能生成所有可能的有效括号字符串。例如当 n = 3 时，可以生成 ((()))、(()())、(())()、()(()) 和 ()()() 等有效括号组合。

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:

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

class Solution {
public:
    vector<string> generateParenthesis(int n) {
        vector<string> result;
        generate(n, 0, 0, "", result);
        return result;
    }
    void generate(int n, int l, int r, string temp, vector<string> &result)
    {
        if(l + r == 2 * n)
        {
            if(l == r)
                result.push_back(temp);
            return;
        }
        if(l < r)   return;
        generate(n, l + 1, r, temp + '(', result);
        generate(n, l, r + 1, temp + ')', result);
    }
};