22.括号生成
所谓的剪枝策略就是在生成树的过程中避免生成一些无意义的分支,比如上边的 if(open > n || open < close) return;输出:[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。ps:代码是照着别人的敲得,其实还是不太理解递归,恼火。所谓的回溯就是在递归到递归出口时,往回走的过程。...
原创
2022-08-08 14:24:43 ·
1027 阅读 ·
0 评论