【回溯】【leetcode】打印n对括号的所有合法组合

题目:

括号。设计一种算法,打印n对括号的所有合法的(例如,开闭一一对应)组合。

说明:解集不能包含重复的子集。

例如,给出 n = 3,生成结果为:

[
  "((()))",
  "(()())",
  "(())()",
  "()(())",
  "()()()"
]

来源:

面试题 08.09. 括号

22. 括号生成

解题思路:回溯

定义2个变量left和right,left记录放置'('的数量,right记录放置')'的数量。

  • 递归终止条件:左括号必定先放完,所以右括号放完时结束
  • 递归调用条件:根据left和right当前情况,判断下一个字符的可能情况
public:
    vector<string> result;
    string path;
    vector<string> generateParenthesis(int n) {
        back(n, 0, 0);
        return result;
    }

    void back(int n, int lef
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值