22. Generate Parentheses

https://github.com/apachecn/awesome-algorithm/blob/master/docs/Leetcode_Solutions/Python/0022._generate_parentheses.md

关于回溯法讲解的很好
三原则:

  • 选择
  • 限制
  • 结束条件

对于这道题,在任何时刻,你都有两种选择:

  • 加左括号。
  • 加右括号。

同时有以下限制:

  • 如果左括号已经用完了,则不能再加左括号了。
  • 如果已经出现的右括号和左括号一样多,则不能再加右括号了。因为那样的话新加入的右括号一定无法匹配。

结束条件是: 左右括号都已经用完。

全部评论

相关推荐

一表renzha:手写数字识别就是一个作业而已
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务