Leetcode Generate Parentheses

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

xshengh

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

阅读量668

点赞数

分类专栏： Leectcode 文章标签： OJ 面试 leetcode

本文链接：https://blog.csdn.net/xshengh/article/details/14056619

版权

Leectcode 专栏收录该内容

69 篇文章 0 订阅

订阅专栏

简单的dfs。

class Solution {
public:
    vector<string> generateParenthesis(int n) {
        // IMPORTANT: Please reset any member data you declared, as
        // the same Solution instance will be reused for each test case.
        ans.clear();
        if(n == 0)  return ans;
        dfs(0, 0, "", n);
        return ans;
    }
    void dfs(int lnum, int rnum, string str, int n){
        if(str.size() == n*2){
            ans.push_back(str);
            return ;
        }
        if(lnum < n)
            dfs(lnum+1, rnum, str+'(', n);
        
        if(lnum > rnum)
            dfs(lnum, rnum+1, str+')', n);
    }
    vector<string> ans;
};