Skip to content

Latest commit

 

History

History

generate_parentheses

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

22. Generate Parentheses

算法

提供N对括号,给出格式正确的组合。这个用递归来解决。

  • 先一直填充N个左括号,再填充N个右括号;
  • 回退到N-1个左括号情况,先填充个右括号,在填充左括号;
  • 一直回退到1个左括号情况,最后填充一个右括号即可。

复杂度

  • 时间复杂度:O(N!)
  • 空间复杂度:O(N!)