面试题 08.09. 括号

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

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

例如，给出 n = 3，生成结果为：

[
“((()))”,
“(()())”,
“(())()”,
“()(())”,
“()()()”
]

解题思路：使用递归加回溯，统计出现的不同情况。

class Solution:def __init__(self):self.lists = []def generateParenthesis(self, n: int) -> List[str]:if n==0:  # 如果括号数为0，直接返回空列表return []def generfun(strs,n,num1,num2):# num1是初始左括号，num2是初始右括号if num1 == num2 == n:  # 递归停止条件if strs not in self.lists:self.lists.append(strs[:])returnif num1 < num2: # 左括号少于右括号，直接返回returnif num1<n:  # 当左括号数量小于n，左括号加1，进行递归strs += '('generfun(strs,n,num1+1,num2)strs = strs[:-1] # 回溯if num2<n:  # 当右括号数量小于n，右括号加1，进行递归strs += ')'generfun(strs,n,num1,num2+1)strs = strs[:-1] # 回溯generfun("",n,0,0)return self.lists

面试题 08.09. 括号相关推荐

LeetCode-面试题 08.09. 括号-回溯（生成指定对数的括号）-括号生成-每一个位置有两种可能，一是‘(‘，另外一个是‘)‘
一.题目二.思路 1.利用回溯法,即n对括号,有n个'(',有n个')': 2.每个位置可能是'('也可能是')',把每种情况都遍历一遍 3.约束条件: 右括号的个数小于左括号时,这个位置可以是左括 ...
leetcode每日一题--前缀树；前缀哈希；深搜；面试题 08.04. 幂集；648. 单词替换面试题 01.09. 字符串轮转；剑指 Offer II 062. 实现前缀树
leetcode每日一题 ps:今天的每日一题没意思,简单的模拟,自己换一道面试题 08.04. 幂集幂集.编写一种方法,返回某集合的所有子集.集合中不包含重复的元素. 说明:解集不能包含重复的子 ...
leetcode(494/3/53/135/97/72/772/11/301/300/45/517/1643/146/42/407)面试题08.14~剑指offer62
目录题目1:给定一个有序数组arr,代表坐落在X轴上的点,给定一个正数K,代表绳子的长度.返回绳子最多压中几个点?即使绳子边缘处盖住点也算盖住. 题目2:一个数组中只有俩个字符'G'和'B',可以让 ...
python【力扣LeetCode算法题库】面试题 08.11- 硬币
面试题 08.11. 硬币硬币.给定数量不限的硬币,币值为25分.10分.5分和1分,编写代码计算n分有几种表示法.(结果可能会很大,你需要将结果模上1000000007) 示例1: 输入: n = ...
HighNewTech：2019.08.09程序猿界大事件之【你好，我是鸿蒙OS】~【来了，老弟】—技术才是硬道理，开源方能建立新生态！
High&NewTech:2019.08.09程序猿界大事件之[你好,我是鸿蒙OS]~[来了,老弟]-技术才是硬道理,开源方能建立新生态! 导读 2019华为开发者大会在今日举行, ...
[Leedcode][JAVA][面试题 08.11][硬币][动态规划]
[问题描述] 面试题 08.11.硬币硬币.给定数量不限的硬币,币值为25分.10分.5分和1分,编写代码计算n分有几种表示法.(结果可能会很大,你需要将结果模上1000000007)示例1:输入: ...
面试题 01.09. 字符串轮转
面试题 01.09. 字符串轮转字符串轮转.给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成(比如,waterbottle是erbottlewat旋转后的字符串). 示例1: 输入:s ...
LeetCode 面试题 08.01. 三步问题 (动态规划)
面试题 08.01. 三步问题解法1(动态规划) 分析出递推式:f(n) = f(n - 1) + f(n - 2) + f(n - 3) class Solution {public int wa ...
面试题 10.09. 排序矩阵查找
面试题 10.09. 排序矩阵查找给定M×N矩阵,每一行.每一列都按升序排列,请编写代码找出某元素.示例:现有矩阵 matrix 如下:[[1, 4, 7, 11, 15],[2, 5, 8, 12 ...

面试题 08.09. 括号

面试题 08.09. 括号相关推荐

最新文章

热门文章