Leetcode 22. 括号生成（递归+去重）

22. 括号生成

思路：

递归+map去重：

递归函数声明：

vector<string> generateParenthesis(int n);

递归出口：

当n=1时，返回{“（）”}

递归体：

递归求n-1时的结果

由左右括号配对可知每一个结果字符串的长度都为2*（n-1）

在每一个结果的每一个位置+“（）”，再经map去重就是n时的结果

class Solution {
public:vector<string> generateParenthesis(int n) {
unordered_map<string,int>map;
vector<string>res;
if(n==1)
{
return {"()"};}
vector<string>vec=generateParenthesis(n-1);string temp;for(auto&s:vec)
{for(int i=0;i<2*(n-1);i++)
//字符串的连接{ temp=s.substr(0,i)+"()"+s.substr(i,2*(n-1));if(map.find(temp)==map.end()){map[temp]=1;res.push_back(temp);}}
}return res;}
};

Leetcode 22. 括号生成（递归+去重）相关推荐

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

Leetcode 22. 括号生成（递归+去重）

Leetcode 22. 括号生成（递归+去重）相关推荐

最新文章

热门文章