leetcode 22 号 括号生成问题
来源:3-1 从二分查找法看如何写出正确的程序
triump
2018-09-23
老师,有leetcode 22 号 括号生成问题的代码么? 能帮忙分析下这个问题么
写回答
2回答
-
liuyubobobo
2018-09-24
我们的任务就是一共要放n个左括号和n个右括号。在每一个位置,即可以放左括号,又可以放右括号,不过在放右括号的时候要注意,必须保证当前已经放的左括号多于已经放的右括号(或者是剩下需要放的左括号小于剩下需要的右括号)才可以:)
这个问题我已提供了很多其他解决方案,有兴趣也可以参考:https://github.com/liuyubobobo/Play-Leetcode/tree/master/0022-Generate-Parentheses/cpp-0022
加油!:)
022018-09-25 -
triump
提问者
2018-09-24
看是看懂了 一个DFS 搜索的问题! 但是这题没我做出来。。。。。。。
00
相似问题