原题

数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。示例 1：输入：n = 3
输出：["((()))","(()())","(())()","()(())","()()()"]
示例 2：输入：n = 1
输出：["()"]来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/generate-parentheses
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

回溯
有三个条件
1、左括号+右括号=总数*2
2、左括号<=总数
3、右括号小于等于左括号

代码

package leetcode.Algorithms;import java.util.ArrayList;
import java.util.List;public class Solution_22 {public static void main(String[] args) {generateParenthesis(3);}public static List<String> generateParenthesis(int n) {List<String> res = new ArrayList<>();dfs(res, n, 0, 0, new StringBuilder());return res;}private static void dfs(List<String> res, int n, int left, int right, StringBuilder stringBuilder) {if (left + right == 2 * n) {res.add(stringBuilder.toString());return;}if (left < n) {stringBuilder.append("(");dfs(res, n, left + 1, right, stringBuilder);stringBuilder.deleteCharAt(stringBuilder.length() - 1);}if (right < left) {stringBuilder.append(")");dfs(res, n, left , right+1, stringBuilder);stringBuilder.deleteCharAt(stringBuilder.length() - 1);}}}

leetcode-Algorithms-22|括号生成相关推荐

LeetCode Algorithm 22. 括号生成
22. 括号生成 Ideas 这是一道动态规划的题目,关于动态规划的题目我们可以从n比较小的情况下开始逐步分析. 当n=1时,["()"] 当n=2时,["()()&qu ...
【力扣LeetCode】22 括号生成
题目描述(难度中) 给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合. 例如,给出 n = 3,生成结果为: [ "((()))", &qu ...
[DFS|剪枝] leetcode 22 括号生成
[DFS|剪枝] leetcode 22 括号生成 1.题目题目链接数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且有效的括号组合. 示例: 输入:n = 3 输出:[& ...
Leetcode 22. 括号生成（递归+去重）
22. 括号生成思路: 递归+map去重: 递归函数声明: vector<string> generateParenthesis(int n); 递归出口: 当n=1时,返回{" ...
Leetcode-笔记-22.括号生成--递归
Leetcode-笔记-22.括号生成数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且有效的括号组合. 示例 1: 输入:n = 3 输出:["((()))& ...
LeetCode 21合并两个有序链表22括号生成
微信搜索bigsai,回复进群,加入打卡.维护不易,欢迎点赞支持! 合并两个有序列表将两个升序链表合并为一个新的升序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1 ...
22. 括号生成 golang 图解
题目括号生成给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合. 例如,给出 n = 3,生成结果为: [ "((()))", " ...
LeetCode 22. 括号生成（回溯/DP）
文章目录 1. 题目 2. 解题 2.1 暴力回溯 2.2 DP 1. 题目给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合. 例如,给出 n = 3,生成结 ...
leetcode - 22. 括号生成
给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合. 例如,给出 n = 3,生成结果为: [ "((()))", "(()())& ...
leetcode 22. 括号生成
难度:中等频次:62 题目: 数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且有效的括号组合. 解题思路:DFS DFS注意构造一棵树,只要遍历就行了递归结束条件是 ...

leetcode-Algorithms-22|括号生成

原题

思路

代码

leetcode-Algorithms-22|括号生成相关推荐

最新文章

热门文章