leetcode算法题（Leetcode简洁笔记第22题括号生成）
本文答案参考自leetcode官方题解8用废话了，直接开始，接下来我们就来聊聊关于leetcode算法题?以下内容大家不妨参考一二希望能帮到您!
leetcode算法题
本文答案参考自leetcode官方题解。
8用废话了，直接开始。
【方法1】暴力穷举法哇，这个，就像你强行计算四阶行列式一样[笑哭]
【方法1】回溯回溯我们在之前已经见过了。
回溯：先按照一定路径找到某个解，判断这个解是否符合条件，不符合就按路径返回，重新寻找。
对这道题而言：（这里用到了递归）
- 如果左括号数量不大于 n，则放一个左括号。
- 如果右括号数量小于左括号的数量，则放一个右括号。
- 如果刚好放完所有的括号，就可以返回答案了（因为根据前两点规则，不一定会放完所有的括号）
（同样的，我也不知道为什么可以这样[捂脸]。本人leetcode萌新一个，知道有这种方法就行了）
【方法3】按括号序列的长度递归此法过难矣，萌新已懵逼[流泪]
（今天文章都好水啊）
,免责声明：本文仅代表文章作者的个人观点，与本站无关。其原创性、真实性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容文字的真实性、完整性和原创性本站不作任何保证或承诺，请读者仅作参考，并自行核实相关内容。文章投诉邮箱：anhduc.ph@yahoo.com
