K: Keep patient(出栈顺序,卡特兰数(可以用它,关系不大))
Problem Description学弟经过一年的训练了,此时候是该检验他们水平的时候了,记得Carryon讲过栈和字典树,而且他一开始讲栈的时候就讲了栈的进出方式,不同的出栈方式其实是一个卡特兰数,都过了一年了,他觉得学弟也应该知道了,所以现在有一个问题,需要求出一个字符串S不同的出栈方式N,并且把N种不同的出站方式(按照字典序)输出来。(字符串的每个字符互不相同)Input输入字...
原创
2019-04-23 08:28:09 ·
1085 阅读 ·
0 评论