zoukankan      html  css  js  c++  java
  • Generate Parentheses

    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:

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

    Code:

    class Solution {
    public:
        void generate(int l, int r, string s, vector<string> &res){
            if(l==0&&r==0){
               res.push_back(s);
               return;
            }    
            if(l>0)
                generate(l-1,r,s+'(',res);
            if(r>l)
                generate(l,r-1,s+')',res);
        }
        
        vector<string> generateParenthesis(int n) {
            vector<string> res;
            string s;
            if(n==0) return res;
            generate(n,n,s,res);
            return res;
        }
    };
  • 相关阅读:
    Pandas to_sql将DataFrame保存的数据库中
    Pandas 的groupby操作
    Hibernate(一)
    EasyUI
    Java面试题
    Solr
    Lucene
    SpringMVC(二)
    MyBatis(二)
    MyBatis(一)
  • 原文地址:https://www.cnblogs.com/winscoder/p/3423087.html
Copyright © 2011-2022 走看看