leetcode 22 号 括号生成问题

来源:3-1 从二分查找法看如何写出正确的程序

triump

2018-09-23

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

写回答

2回答

liuyubobobo

2018-09-24

我们的任务就是一共要放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


加油!:)

0
2
liuyubobobo
回复
triump
没有捷径。不断的学习和练习。关于学习方法,可以参考我的公号文章: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 加油!:)
2018-09-25
共2条回复

triump

提问者

2018-09-24

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


0
0

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题,高频算法题解析,强化训练

7410 学习 · 1150 问题

查看课程