括号（打印n对括号）

括号。设计一种算法，打印n对括号的所有合法的（例如，开闭一一对应）组合。

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

例如，给出 n = 3，生成结果为：
["((()))","(()())","(())()","()(())","()()()"
]

示例代码1：

class Solution(object):def generateParenthesis(self, n):""":type n: int:rtype: List[str]"""if n <= 0: return []res = []def dfs(paths, left, right):if left > n or right > left: returnif len(paths) == n * 2:  # 因为括号都是成对出现的res.append(paths)returndfs(paths + '(', left + 1, right)  # 生成一个就加一个dfs(paths + ')', left, right + 1)dfs('', 0, 0)return res

本机测试：

def tree(n):if n < 0:return []res = []def dfs(paths, left, right):if left > n or right > left:returnif len(paths) == 2 * n:res.append(paths)returndfs(paths + '(', left+1, right)dfs(paths + ')', left, right+1)dfs('', 0, 0)return resobj = tree(3)
print(obj)

运行结果：

括号（打印n对括号）相关推荐

Excel一键将中文括号替换为英文括号
看下图打印设置,发现中文括号占2个字符,一下子就将表格边框给掩盖了,那如何替换为英文括号呢,一般人可能先替换左括号,再替换右括号,今天小编分享个一键替换 (方方格子插件) 1.先看整体的动图演示吧 2 ...
stringbuilder 拼接语句缺失右括号_Leetcode No.22 括号生成
一.题目描述数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且有效的括号组合. 示例: 输入:n = 3 输出:[ "((()))", ...
有效括号 python_python 有效的括号的实现代码示例
给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效. 有效字符串需满足: 左括号必须用相同类型的右括号闭合. 左括号必须以正确的顺序闭合. 注意空字符串可被认 ...
在python中，用正则表达式提取多层括号中最外层括号包含的内容
提取多层括号中最外层括号包含的内容有几种方式,那么用正则表达式该怎么实现呢? 在python中,用正则表达式提取多层括号中最外层括号包含的内容比如有一个字符串 : 学习python中有什么不懂的地方 ...
c语言 malloc前的括号,20. 有效的括号（LeetCode）——C语言及JS实现
问题描述:给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效. 有效字符串需满足: 左括号必须用相同类型的右括号闭合. 左括号必须以正确的顺序闭合. 思 ...
linux 小括号中括号双小括号双中括号
https://www.cnblogs.com/yasmi/articles/5129571.html 一.小括号,园括号() 1.单小括号 () ①命令组.括号中的命令将会新开一个子shell顺序执 ...
JAVA-【将字符串中的英文括号替换为中文括号】
// 将英文括号替换成中文括号private String replaceStr(final String str) {String newNode = null;String allConvertN ...
Excel-统一小括号格式（中文小括号，英文小括号）
1.统一小括号格式(中文小括号,英文小括号) 公式=ASC("(") #"(" 解释函数: ASC(A1)#对于双字节字符集(DBCS)语言,将全角英文字符(即 ...
python列表输入不加逗号_用python打印不带括号或逗号的列表
我正在研究一个压缩二进制文件的简单压缩算法.我正在扫描该文件并用字符填充列表,以及该字符在其后面出现的次数.但是,由于所有的括号和逗号,列表的格式会使压缩结果变大,我需要去掉这些.我试过几种方法去除它 ...

括号（打印n对括号）

括号（打印n对括号）相关推荐

最新文章

热门文章