- 博客(1)
- 收藏
- 关注
原创 n个括号的所有合理排列-卡特兰数
求n个括号的所有合理排序 思路: 所有的长度为2n的括号合法排列,第1到2n个位置都满足如下规则 所以我们假设在在某个位置的我们还有ln个左括号和rn个右括号,此时会出现三种情况: 1.当ln=rn=0时,就出现了一个合法排序s 2.当ln>0时,将( 存入字符串s,ln-- 3.当rn>0且rn>ln时,将)存入字符串s,rn-- 二三情况都需要继续调用gen函数将新的数据传入 def count(n): s='' result=gen(n,n,s)
2021-10-24 17:16:26
538
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人