回溯-dfs-力扣,括号生成

数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的括号组合。

示例 1:

复制代码
输入:n = 3
输出:["((()))","(()())","(())()","()(())","()()()"]

示例 2:

复制代码
输入:n = 1
输出:["()"]

提示:

  • 1 <= n <= 8
cpp 复制代码
class Solution {
public:
     vector<string> generateParenthesis(int n) {
             vector<string> res;     
                getS("",n,n,res);
                  return res ;
    }
 void  getS(string s,int left,int right, vector<string>& res)
          {
               if(!left&&!right){
                res.push_back(s);
                  return;
               }

               if(left){
                 
                  getS(s+"(",left-1,right,res);
               }
               if(right&&right>left)   //剩下的越多,用到的越少
                {
                   
                     getS(s+")",left,right-1,res);
                }
          }

};
相关推荐
YuTaoShao15 分钟前
【LeetCode 热题 100】73. 矩阵置零——(解法二)空间复杂度 O(1)
java·算法·leetcode·矩阵
Heartoxx17 分钟前
c语言-指针(数组)练习2
c语言·数据结构·算法
大熊背31 分钟前
图像处理专业书籍以及网络资源总结
人工智能·算法·microsoft
满分观察网友z35 分钟前
别怕树!一层一层剥开它的心:用BFS/DFS优雅计算层平均值(637. 二叉树的层平均值)
算法
杰克尼2 小时前
1. 两数之和 (leetcode)
数据结构·算法·leetcode
YuTaoShao3 小时前
【LeetCode 热题 100】56. 合并区间——排序+遍历
java·算法·leetcode·职场和发展
二进制person7 小时前
Java SE--方法的使用
java·开发语言·算法
OneQ6667 小时前
C++讲解---创建日期类
开发语言·c++·算法
JoJo_Way7 小时前
LeetCode三数之和-js题解
javascript·算法·leetcode
.30-06Springfield8 小时前
人工智能概念之七:集成学习思想(Bagging、Boosting、Stacking)
人工智能·算法·机器学习·集成学习