leetcode - 22. 括号生成

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

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

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

——————
解法：图片来源于leetcode中的liweiwei大牛，有兴趣的可以了解一下这位大牛的解法。

使用回溯算法，C++代码如下：

class Solution {private:vector<string> str;
public:vector<string> generateParenthesis(int n) {if(n<=0)  # 特殊情况，直接返回空集return str;string s; # 用于存储不断遍历时的中间值function(n,n,s);  # 递归函数return str;}void function(int l,int r,string s){if(l==0 && r==0)  # 当左右括号的个数为零的时候，返回该字符串{str.push_back(s);return;}if(l>0)  # 每遍历到一个点，有两种情况。第一种情况是加左括号{function(l-1,r,s + '(');}if(r>l && r>0)  # 第二种情况是加右括号 {function(l,r-1,s + ')');}}
};

leetcode - 22. 括号生成相关推荐

[DFS|剪枝] leetcode 22 括号生成
[DFS|剪枝] leetcode 22 括号生成 1.题目题目链接数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且有效的括号组合. 示例: 输入:n = 3 输出:[& ...
Leetcode 22. 括号生成（递归+去重）
22. 括号生成思路: 递归+map去重: 递归函数声明: vector<string> generateParenthesis(int n); 递归出口: 当n=1时,返回{" ...
LeetCode 22. 括号生成（回溯/DP）
文章目录 1. 题目 2. 解题 2.1 暴力回溯 2.2 DP 1. 题目给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合. 例如,给出 n = 3,生成结 ...
leetcode 22. 括号生成
难度:中等频次:62 题目: 数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且有效的括号组合. 解题思路:DFS DFS注意构造一棵树,只要遍历就行了递归结束条件是 ...
Leetcode 22.括号生成 (每日一题 20210623)
数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且有效的括号组合.示例 1:输入:n = 3 输出:["((()))","(()())&quo ...
LeetCode 22. 括号生成（Generate Parentheses）
题目描述给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合. 例如,给出 n =3,生成结果为: ["((()))","(()() ...
LeetCode 22. 括号生成(回溯+剪枝）
题目描述给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合. 思路详见链接代码 from typing import List class Solution ...
leetcode 22.括号生成
题目给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合. 例如,给出 n = 3,生成结果为: [ "((()))", "(()( ...
LeetCode 22 括号生成
https://leetcode-cn.com/problems/generate-parentheses/ 解决方案 class Solution {List<String> ans = ...

leetcode - 22. 括号生成

leetcode - 22. 括号生成相关推荐

最新文章

热门文章