题意是要求生成匹配的括号结果。假如给定n = 3,需要生成3对括号的有效组合,即"((()))", "(()())", "(())()", "()(())", "()()()"。

int n)
{
    if (m == 0 && n == 0)
    {
        result.push_back(curr);
    }
    else
    {
        if (m != 0)
        {
            unguarded_generate(result, curr + "(", m - 1, n);
        }
        
        if (m < n && n != 0)
        {
            unguarded_generate(result, curr + ")", m, n - 1);
        }
    }
}
 
vector<string> generateParenthesis(int n) 
{
    vector<string> ret;
    
    if (n > 0)
    {
        unguarded_generate(ret, string(), n, n);
    }
    
    return ret;
}

相关文章:

  • 2021-11-25
  • 2022-02-12
  • 2021-09-30
  • 2021-06-30
  • 2022-01-03
  • 2022-01-12
  • 2022-03-06
  • 2021-10-19
猜你喜欢
  • 2021-05-22
  • 2021-05-06
相关资源
相似解决方案