leetcode力扣23.括号生成

给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。

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

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

class Solution(object):def generateParenthesis(self, n):""":type n: int:rtype: List[str]"""res = []def dfs(s='',left = 0,right = 0):if(len(s)==n*2):res.append(s)returnif left<n:dfs(s+'(',left+1,right)if right<left:dfs(s+')',left,right+1)dfs()return res

leetcode力扣23.括号生成相关推荐

力扣P22 括号生成的DFS思路
力扣P22 括号生成的DFS思路题干[括号生成](https://leetcode-cn.com/problems/generate-parentheses/) 思路题干括号生成思路这道题用d ...
《LeetCode力扣练习》第20题有效的括号 Java
<LeetCode力扣练习>第20题有效的括号 Java 一.资源题目: 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效. 有效字符 ...
手把手带你刷Leetcode力扣学习总结
文章目录 1. 总体规划 2. 算法复杂度 2.1 时间复杂度 2.2 空间复杂度 3. 数据结构 3.1 数组[Array] 3.1.1 Python常用操作 3.1.2 Java常用操作 3.1. ...
《LeetCode力扣练习》第53题最大子数组和 Java
<LeetCode力扣练习>第53题最大子数组和 Java 一.资源题目: 给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和. ...
《LeetCode力扣练习》第17题电话号码的字母组合 Java
<LeetCode力扣练习>第17题电话号码的字母组合 Java 一.资源题目: 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合.答案可以按任意顺序返回. 给出数 ...
《LeetCode力扣练习》剑指 Offer 30. 包含min函数的栈 Java
<LeetCode力扣练习>剑指 Offer 30. 包含min函数的栈 Java 一.资源题目: 定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调 ...
《LeetCode力扣练习》剑指 Offer 29. 顺时针打印矩阵 Java
<LeetCode力扣练习>剑指 Offer 29. 顺时针打印矩阵 Java 一.资源题目: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. 示例 1: 输入:matr ...
《LeetCode力扣练习》第96题不同的二叉搜索树 Java
<LeetCode力扣练习>第96题不同的二叉搜索树 Java 一.资源题目: 给你一个整数 n ,求恰由 n 个节点组成且节点值从 1 到 n 互不相同的二叉搜索树有多少种?返回 ...
《LeetCode力扣练习》剑指 Offer 28. 对称的二叉树 Java
<LeetCode力扣练习>剑指 Offer 28. 对称的二叉树 Java 一.资源题目: 请实现一个函数,用来判断一棵二叉树是不是对称的.如果一棵二叉树和它的镜像一样,那么它是对称的 ...

leetcode力扣23.括号生成

leetcode力扣23.括号生成相关推荐

最新文章

热门文章