LeetCode: 22. Generate Parentheses

引言

题目链接:https://leetcode.com/problems/generate-parentheses/description/

题目大意

给出数字n,生成共有n对括号的所有正确的形式,有效形式见例子

  • Example

题解

一句话题解:如下图所示此题结果是一颗二叉树根节点到每个叶子节点的路线集合(已经略去不符合题目要求的无效结果),利用递归+回溯的搜索过程即可完成这个过程,要结果有效需要满足如下条件,利用条件合理剪枝,dfs搜索即可

LeetCode: 22. Generate Parentheses

复杂度

时间复杂度 O(2^n)

空间复杂度 O(n)

AC代码

c++版本

go版本


繁夜