【leetcode】 generate parenthesis ！！

最新推荐文章于 2020-08-11 14:44:22 发布

转载最新推荐文章于 2020-08-11 14:44:22 发布 · 473 阅读

String 专栏收录该内容

13 篇文章

订阅专栏

本文详细介绍了C++中生成括号问题的解决方案，包括使用递归算法生成所有合法的括号组合，并通过实例展示了如何实现并优化该算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
 private:
     vector<string> ret;
 public:
     void solve(int dep, int maxDep, int leftNum, int leftNumTotal, string s)
     {
         if (leftNumTotal * 2 > maxDep)
             return;
             
         if (dep == maxDep)
         {
             ret.push_back(s);
             return;
         }
         
         for(int i = 0; i < 2; i++)
             if (i == 0)
             {
                 solve(dep + 1, maxDep, leftNum + 1, leftNumTotal + 1, s + '(');
             }
             else
             {
                 if (leftNum > 0)
                     solve(dep + 1, maxDep, leftNum - 1, leftNumTotal, s + ')');
             }
     }
     
     vector<string> generateParenthesis(int n) {
         // Start typing your C/C++ solution below
         // DO NOT write int main() function
         ret.clear();
         solve(0, 2 * n, 0, 0, "");
         return ret;
     }
 };