22. 括号生成（c++）

原创

已于 2022-03-29 11:16:17 修改 · 3.3k 阅读

12 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #树 #链表

于 2022-03-29 10:49:18 首次发布

在这里插入图片描述

当前左右括号都有小于n个可以使用的时候，才产生分支；
产生左分支的时候，只看当前是否还有左括号可以使用；
产生右分支的时候，还受到左分支的限制，右边剩余可以使用的括号数量一定得在严格小于左边剩余的数量的时候，才可以产生分支；
在左边和右边剩余的括号数都等于 n的时候结算。
一、

#include<iostream>
#include<stdio.h>
#include<vector>
#include<string>
using namespace std;
 
class Solution {
   
   
    void dfs(vector<string>& ans, string cur, int left, int right, int n) {
   
   
        if (left == n && right == n) {
   
   //在左边和右边剩余的括号数都等于 n的时候结算。
            ans.push_back(cur);
            return;
        }
        if