括号生成—leetcode22

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

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

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

思路：n对括号，n个左括号为left，n个右括号right，当left ！= 0时，递归left-- path+“（”，当rigth！==&&right>left时，递归right-- path+“）”，直到left==0&&right==0时，将path添加到list中。

也就是说当左括号个数不为0时，可以添加左括号，右括号个数不为0并且大于左括号个数时，添加右括号。

class Solution {
public:vector<string> generateParenthesis(int n) {vector<string> result;DFS(n, n, "", result);return result;}void DFS(int left,int right, string s, vector<string>& result){if(left==0&&right==0){result.push_back(s);return;}if(left!=0){DFS(left-1,right,s+'(',result);}if(right!=0 && right>left){DFS(left,right-1,s+')',result);}}
};

括号生成—leetcode22相关推荐

Leetcode-笔记-22.括号生成--递归
Leetcode-笔记-22.括号生成数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且有效的括号组合. 示例 1: 输入:n = 3 输出:["((()))& ...
LeetCode 21合并两个有序链表22括号生成
微信搜索bigsai,回复进群,加入打卡.维护不易,欢迎点赞支持! 合并两个有序列表将两个升序链表合并为一个新的升序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1 ...
LeetCode Algorithm 22. 括号生成
22. 括号生成 Ideas 这是一道动态规划的题目,关于动态规划的题目我们可以从n比较小的情况下开始逐步分析. 当n=1时,["()"] 当n=2时,["()()&qu ...
牛客题霸 [括号生成] C++题解/答案
牛客题霸 [括号生成] C++题解/答案题意: 给出n对括号,请编写一个函数来生成所有的由n对括号组成的合法组合. 例如,给出n=3,解集为: "((()))", "( ...
22. 括号生成 golang 图解
题目括号生成给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合. 例如,给出 n = 3,生成结果为: [ "((()))", " ...
[Leedcode][JAVA][第22题括号生成][DFS][BFS][动态规划]
[问题描述]22. 括号生成数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且有效的括号组合. 示例:输入:n = 3 输出:["((()))",&q ...
[DFS|剪枝] leetcode 22 括号生成
[DFS|剪枝] leetcode 22 括号生成 1.题目题目链接数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且有效的括号组合. 示例: 输入:n = 3 输出:[& ...
Leetcode 22. 括号生成（递归+去重）
22. 括号生成思路: 递归+map去重: 递归函数声明: vector<string> generateParenthesis(int n); 递归出口: 当n=1时,返回{" ...
力扣P22 括号生成的DFS思路
力扣P22 括号生成的DFS思路题干[括号生成](https://leetcode-cn.com/problems/generate-parentheses/) 思路题干括号生成思路这道题用d ...

括号生成—leetcode22

括号生成—leetcode22相关推荐

最新文章

热门文章