• 微信公众号:美女很有趣。 工作之余,放松一下,关注即送10G+美女照片!

LeetCode 21-30

开发技术 开发技术 3天前 12次浏览

22.括号生成

最喜欢暴搜了呢 思路好直观

vector <string>ans;
  string s;
    vector<string> generateParenthesis(int n) {
       dfs(n,0,0,s);
       return ans;
    }
    void dfs(int n,int l,int r,string seq){
        if(l>n||r>n)return ;
        if(l==n&&r==n)ans.push_back(seq);
        if(l>r&&r<n) dfs(n,l,r+1,seq+')');
        if(l<n) dfs(n,l+1,r,seq+'(');
    }

程序员灯塔
转载请注明原文链接:LeetCode 21-30
喜欢 (0)