leetcode 22. 括号生成

难度：中等
频次：62

题目：

数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。

解题思路：DFS

DFS注意

构造一棵树，只要遍历就行了
递归结束条件是 left right（每次遍历一个节点就为0）的值为0
需要剪枝,条件是需要left>right[因为这道题的前提就是，一个字符串里”（“必须要比“）”多，才有机会合成，不然你剩下一堆的”（"没地方用]
每次遍历都需要判断条件，只有left和right>0才有必要进行相应的遍历

代码

class Solution {public List<String> generateParenthesis(int n) {List<String> res=new ArrayList<String>();dfs("",n,n,res);return res;}public void dfs(String s,int left,int right,List<String> res){if(left==0&&right==0) {res.add(s);return;}if(left>right){return;}//left、right必须>0，不然会走一些乱七八糟的遍历if(left>0){dfs(s+"(",left-1,right,res);}if(right>0){dfs(s+")",left,right-1,res);}}
}

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. 括号生成
给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合. 例如,给出 n = 3,生成结果为: [ "((()))", "(()())& ...
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. 括号生成

题目：

解题思路：DFS

DFS注意

代码

leetcode 22. 括号生成相关推荐

最新文章

热门文章