22. 括号生成

最新推荐文章于 2020-08-22 16:03:57 发布
最新推荐文章于 2020-08-22 16:03:57 发布
阅读量167 收藏
点赞数
分类专栏： leetcode&poj
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/barebear007/article/details/106665940
版权 
public:
    //重点：leftNum >= rightNum 限制条件
    vector<string> generateParenthesis(int n) {
        vector<string> rets;
        string parenthesis = "";
        //2*n个字符；简单的二分即可。
        generateParenthesis(n,0,0,parenthesis,rets);
        return rets;
    }

    void generateParenthesis(int n,int leftNum,int rightNum,string parenthesis,vector<string> &rets){
        if(n<=0){
            rets.push_back(parenthesis);
            return ;
        }
        if(leftNum>rightNum){
            if (leftNum<n)
            {
                generateParenthesis(n,leftNum+1,rightNum,parenthesis+"(",rets);
            }
            generateParenthesis(n,leftNum,rightNum+1,parenthesis+")",rets);
        }
        if(leftNum==rightNum && leftNum<n){
            generateParenthesis(n,leftNum+1,rightNum,parenthesis+"(",rets);
        }
        if(leftNum == rightNum && leftNum==n){
            rets.push_back(parenthesis);
        }
    }

 

22.括号生成
Demonre的博客
10-17 482
题目 给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。 例如，给出 n = 3，生成结果为： [ "((()))", "(()())", "(())()", "()(())", "()()()" ] 一. 递归法 为了保证括号有效，添加过程中，左括号必须大于等于右括号，所以，递归过程中，如果左括号数等于右括号数，则直接添加左括号，如果...
leetcode 22. 括号生成-java版本
qq_41810415的博客
07-19 414
直接生成合法的序列一定满足，是一个典型的卡特兰数问题，卡特兰数的时间复杂度是O(n+1/Cn2n)数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。代码案例输入n=3输出[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]...
leetcode 22题 括号生成
weixin_43484977的博客
05-24 143
括号生成 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例： 输入：n = 3 输出：[ “((()))”, “(()())”, “(())()”, “()(())”, “()()()” ] 解法 class Solution { public List<String> generateParenthesis(int n) { List<String> res = new ArrayList<Stri.
Leetcode 22. 括号生成 C++
weixin_43750513的博客
06-10 250
Leetcode 22. 括号生成 题目 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 测试样例 输入：n = 3 输出：[ "((()))", "(()())", "(())()", "()(())", "()()()" ] 题解 构造正确的n对括号可以通过回溯法构造，只需要保证任意位置前的右括号数目要小于等于左括号数码。因此在dfs中，我们用两个变量分别记录当前左括号的数目和当前右括号的数目。如果左括号数目小于n，那么我
22. 括号生成（C++）
ZJU宁波理工
08-05 409
给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。 例如，给出 n = 3，生成结果为： [ “((()))”, “(()())”, “(())()”, “()(())”, “()()()” ] 用了集合去重 和 DFS扩展。当 搜索到n时，遇到’(’ 之后在当前串插入一个"()“就是其中一个目标值，加上“（）”+当前串、当前串加上”()" 就是所有可能值...
leetcode.22：括号生成
janyoo的博客
06-04 265
数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例： 输入：n = 3 输出：[ “((()))”, “(()())”, “(())()”, “()(())”, “()()()” ] 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/generate-parentheses 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 思路： 递归求得所有可能的组合方式，在递归的过程中进行剪枝，当
hackhu2019#LeetCode#LeetCode22. 括号生成1
07-25
# 22. 括号生成 题目链接解题思路：创建组合原理，先放左括号，再放右括号，左括号数不能超过 n，右括号数要与右括号数一致List<String> list
ZYZMZM#LeetCode#22. 括号生成1
07-25
例如，给出 n = 3，生成结果为：void generateParenthesis(int left, int right, string str, vect
floatLig#JavaLearning#22.括号生成1
07-25
回溯的时候，可以想一下添加的东西，要不要删掉* @param leftBrackets 左括号的数量* @param rightBrackets 右括号的数量/
linxid#Leetcode_Python#22. 括号生成1
07-25
1. 回溯法生成可能的符号组成情况： 2. 判断每个符号组合是否是有效的： 1. 遍历每一个符号如果是"("，cnt+=1，否则cnt-=1，最后判断cnt的数
POJ 1068（模拟）
To be excellent！
01-23 384
题目链接：http://poj.org/problem?id=1068 题意：一个括号表达式可以按照如下的规则表示，就是每个右括号之前的左括号数。比如(((()()())))，每个右括号之前的左括号数序列为P=4 5 6 6 6 6，而每个右括号所在的括号内包含的括号数为W=1 1 1 4 5 6.现在给定P，输出W。 思路：直接模拟。根据p先模拟出原来的合式公式，然后从右向左判断匹配
POJ 1141 Brackets Sequence
bobten2008的专栏
09-25 682
Brackets SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13305 Accepted: 3585 Special JudgeDescriptionLet us define a regular brackets seque
括号生成（给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。）
be_gin_ner的博客
05-24 4284
给出n代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。 例如，给出n=3，生成结果为： [ "((()))", "(()())", "(())()", "()(())", "()()()" ] public class Test0524 { public static void main(String[] a...
生成括号 给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。C++
u011526967的博客
10-07 3279
核心是必须要先有一个左括号才能给字符串添加括号，且无论何时右括号的个数一定要小于等于左括号的个数 而且函数参数最好不要使用引用，方便临时变量的赋值。 C++代码如下 class Solution { public: vector&lt;string&gt; generateParenthesis(int n) { vector&lt;string&gt; res; ...
leetcode---22.括号生成
litt1e的博客
04-09 252
leetcode小白，仅作为记录方便回顾。 题目： 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 解题思路： 有效的括号组合需要满足2个规律，以n=2为例。 1.左括号数量=右括号数量=n，并从左括号开始。 2.用left来统计’(’（左括号剩余数量）的个数，right统计’)‘的个数。在生成过程中left一定小于right 所以我们可以用深度优...
生成n对括号的所有合法排列
gaozhenweigzw的专栏
03-31 2991
题目：http://oj.leetcode.com/problems/generate-parentheses/ 描述：给定一个非负整数n，生成n对括号的所有合法排列。 解答： 该问题解的个数就是卡特兰数，但是现在不是求个数，而是要将所有合法的括号排列打印出来。        该问题和《编程之美》的买票找零问题一样，通过买票找零问题我们可以知道，针对一个长度为2n的合法排列，第1到2n个位
回溯算法—22括号生成
WUHU648的博客
08-22 369
22. 括号生成 难度中等 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例： **输入：n = 3 输出：[ “((()))”, “(()())”, “(())()”, “()(())”, “()()()” ] 来源：添加链接描述 思路分析： 这道题就是经典的回溯算法题，相对于用循环不如直接用递归更加好写一些代码，通够分析得到，‘（’和‘）’都各有n个并且第一个出现的一定是‘（’因为要满足有效括号，所以在每次递归之前都要判断一下‘）’的个数是否要小于‘（
leetcode------给出n对括号，请编写一个函数来生成所有的由n对括号组成的合法组合。
sunnnnh的博客
07-10 2040
题目描述 给出n对括号，请编写一个函数来生成所有的由n对括号组成的合法组合。 例如，给出n=3，解集为： "((()))", "(()())", "(())()", "()(())", "()()()" 解析：关键点在于当前左括号的数量l 大于等于 右括号的数量r <1>当前左括号的数量l < 总的括号对数：可添加左括号 <2>当前右括号的数量r < 当前左括号的数量l ：可添加右括号 <3&g...
使用kotlin解决这个问题：22. 括号生成 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例 1： 输入：n = 3 输出：["((()))","(()())","(())()","()(())","()()()"] 示例 2： 输入：n = 1 输出：["()"] 提示： 1 <= n <= 8
最新发布
05-29
好的，这是一个经典的回溯算法问题。以下是使用 Kotlin 解决的代码： ```kotlin class Solution { fun generateParenthesis(n: Int): List<String> { val result = mutableListOf<String>() backtrack(result, "", 0, 0, n) return result } private fun backtrack( result: MutableList<String>, current: String, open: Int, close: Int, max: Int ) { if (current.length == max * 2) { result.add(current) return } if (open < max) { backtrack(result, "$current(", open + 1, close, max) } if (close < open) { backtrack(result, "$current)", open, close + 1, max) } } } ``` 我们定义了一个 `Solution` 类，并在其中实现了 `generateParenthesis` 方法，该方法接受一个整数 `n`，代表要生成的括号对数，返回一个有效的括号组合列表。 在 `generateParenthesis` 方法中，我们首先创建一个空的结果列表 `result`，然后调用 `backtrack` 方法开始回溯。 在 `backtrack` 方法中，我们首先检查当前字符串长度是否等于 `max * 2`，如果是，说明已经生成了一个有效的括号组合，将其添加到结果列表中，然后返回。 如果当前左括号数量小于 `max`，我们可以在当前字符串后面添加一个左括号，并增加左括号数量，继续回溯。 如果当前右括号数量小于左括号数量，我们可以在当前字符串后面添加一个右括号，并增加右括号数量，继续回溯。 最终，当回溯结束时，我们会得到所有可能的有效括号组合。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值