关注公众号
原创
022.括号生成，回溯算法轻松搞定，树结构图，清晰易懂

鲁迅说过，每天刷一道二哥的 LeetCode 题解，感觉精神百倍，工作效率都提高了（dog）。

题意

数字 n 代表生成括号的对数，请你设计一个方法，用于能够生成所有可能的并且 有效的 括号组合。

  • 1 <= n <= 8

难度

中等

示例

输入：n = 3
输出：["((()))","(()())","(())()","()(())","()()()"]

输入：n = 1
输出：["()"]

分析

什么是有效的括号？例如：

String: "(  (  (  )  )  )"
位置     :1  2  3  4  5  6
左括号数量:1  2  3  3  3  3
右括号数量:0  0  0  1  2  3

再例如：

String: "(  (  )  (  )  )"
位置     :1  2  3  4  5  6
左括号数量:1  2  2  3  3  3
右括号数量:0  0  1  1  2  3


  

    
    

      

        
          
        
      

    

  


  

  

  

  

  
  

  
  

  
  


  
  

  
  

    

        
            
                
            
        
        
            
        
    


    

        
1人已点赞