leetcode 22 号 括号生成问题

Question

老师，有leetcode 22 号 括号生成问题的代码么？ 能帮忙分析下这个问题么

Answer 1

liuyubobobo 2018-09-24 06:31:09

我们的任务就是一共要放n个左括号和n个右括号。在每一个位置，即可以放左括号，又可以放右括号，不过在放右括号的时候要注意，必须保证当前已经放的左括号多于已经放的右括号（或者是剩下需要放的左括号小于剩下需要的右括号）才可以：）

可以参考我的代码：https://github.com/liuyubobobo/Play-Leetcode/blob/master/0022-Generate-Parentheses/cpp-0022/main2.cpp

这个问题我已提供了很多其他解决方案，有兴趣也可以参考：https://github.com/liuyubobobo/Play-Leetcode/tree/master/0022-Generate-Parentheses/cpp-0022

加油！：）

• 提问者 triump #1

  谢谢！  你的算法这么扎实，是怎么培养出来的？  教教我们

• liuyubobobo 回复 提问者 triump #2

  没有捷径。不断的学习和练习。关于学习方法，可以参考我的公号文章：https://mp.weixin.qq.com/s?__biz=MzU4NTIxODYwMQ==&mid=2247483836&idx=1&sn=90854aa76507281403e4dd9cd434a12b&chksm=fd8caefacafb27ec78f999fde4f1217c04c6e2ff28cf51fe511d8fa29d484d9281ff91de8c9c&mpshare=1&scene=1&srcid=0921NC58jugBDzVvLt1fagT6&pass_ticket=jF5z%2FH96njL6gc5optHp567KFpziEZcLJF%2F3nYWGcOY%2FwtQk9HnWILMrNeWCWP2w#rd 加油！：）

Answer 2

提问者 triump 2018-09-24 00:20:38

看是看懂了   一个DFS 搜索的问题！  但是这题没我做出来。。。。。。。