合法括号

绝地灬酷狼 2021-09-28 19:46 330阅读 0赞

合法括号是个排列组合问题，问题是给出一个n表是括号的数量，让你求出这n个括号的合法摆放方式有那些。

**示例：**

n = 3，所有的合法序列为\[()()(), (()()), ()(()), (())(), ((()))\]

这题是求全排列问题的一个变体，问题是放在左边或右边，由于这道是变体题，所以在全排列的基础上增加了放在中间。在这使用迭代和递归实现。

**迭代实现**

/**
         * 迭代实现
         * @param n 括号的数量
         * @return
         */
        static Set<String> kuohao(int n){
            Set<String> set_n = new HashSet<>();
            set_n.add("()");
            if(n == 1) {
                return set_n;
            }
            
            for(int i=2;i<=n;i++) {
                Set<String> set_tem = new  HashSet<>();
                for (String e : set_n) {
                    set_tem.add("()"+e);
                    set_tem.add(e+"()");
                    set_tem.add("("+e+")");
                }
                set_n = set_tem;
            }
            return set_n;
        }

**递归实现**

/**
         * 递归实现
         * @param n 括号的数量
         * @return
         */
        static Set<String> kuohao(int n){
            Set<String> set_n = new HashSet<>();
            if(n == 1) {
                set_n.add("()");
                return set_n;
            }
            Set<String> set_n_1 = kuohao(n-1);
            for (String e_n_1 : set_n_1) {
                set_n.add("()"+e_n_1);
                set_n.add(e_n_1+"()");
                set_n.add("("+e_n_1+")");
            }
            return set_n;
        }

发表评论取消回复

表情：

评论列表（有 0 条评论，330人围观）

还没有评论，来说两句吧...

相关阅读

相关 NC175 合法的括号字符串

> [牛客华为机试题库【题号 HJ开头】（重点看）][HJ] > [牛客在线编程算法篇【题号NC开头】][NC] > [剑指offer【题号 JZ开头】][offer_

淡淡的烟草味﹌/ 2024年03月27日 17:03/ 0 赞/ 52 阅读

相关（每日一练C++）CC228 合法括号序列判断

前言 C++是一种计算机高级程序设计语言，由C语言扩展升级而产生，最早于1979年由本贾尼·斯特劳斯特卢普在AT&T贝尔工作室研发。 C++既可以进行C语言的过程化

浅浅的花香味﹌/ 2023年10月04日 18:11/ 0 赞/ 38 阅读

相关刷题_7：Fibonacci数列 and 合法括号序列判断

一.Fibonacci数列题目链接： > [Fibonacci数列][Fibonacci] 题目描述： > Fibonacci数列是这样定义的： > F\[0

淩亂°似流年/ 2023年09月28日 23:42/ 0 赞/ 34 阅读

相关华为OD 面试手撕代码真题【合法的括号】

> 给定一个只包括 '('，')'，'\{'，'\}'，'\['，'\]' 的字符串 s ，判断字符串是否有效。 > > 有效字符串需满足： > > 左括号必须用相同类型的

╰+哭是因爲堅強的太久メ/ 2023年09月27日 22:51/ 0 赞/ 100 阅读

相关回溯算法之合法括号组合（回溯剪枝）

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

忘是亡心i/ 2023年01月10日 10:00/ 0 赞/ 134 阅读

相关【每日一题】合法括号序列判断

题目来源牛客网链接：[合法括号序列判断][Link 1] 题目描述给定一个字符串A和其长度n，请返回一个bool值代表它是否为一个合法的括号串（只能由括号组

迈不过友情╰/ 2022年12月26日 10:14/ 0 赞/ 150 阅读

相关【程序设计训练】合法的括号串

【问题描述】一个合法的括号串，是指只包含括号的串，如果满足如下条件：（1）<> () \[\] \{\} 这四对括号是合法的；（2）如果r是合法括号串，则 ®

左手的ㄟ右手/ 2022年11月26日 10:56/ 0 赞/ 200 阅读

相关 LeetCode(20)判断字符串合法括号

问题 Given a string containing just the characters `'('`, `')'`, `'{'`, `'}'`, `'['` and

清疚/ 2022年05月12日 19:28/ 0 赞/ 130 阅读

相关合法的括号串

题目描述一个合法的括号串，是指只包含括号的串，如果满足如下条件：（1）<> () \[\] \{\} 这四对括号是合法的；（2）如果r是合法括号串，则 ® \[

野性酷女/ 2021年12月11日 23:59/ 0 赞/ 236 阅读

相关合法括号

合法括号是个排列组合问题，问题是给出一个n表是括号的数量，让你求出这n个括号的合法摆放方式有那些。示例： n = 3，所有的合法序列为\[()()(), (()()),

绝地灬酷狼/ 2021年09月28日 19:46/ 0 赞/ 331 阅读