之前去方付通面试的时候的时候, 问了我N个数依次入栈,出栈顺序有多少种?的算法题, 其实是卡特兰数(Catalan)的应用. 当时没有答出来(这要是之前没有接触过, 谁答的出来). 现在用这篇日志重新整理记录一下.
完成下面两步后,将自动完成登录并继续当前操作。