面试算法题 - 出栈次序问题 (Catalan Number)

📝

内容提要

之前去方付通面试的时候的时候, 问了我N个数依次入栈，出栈顺序有多少种？的算法题, 其实是卡特兰数(Catalan)的应用. 当时没有答出来(这要是之前没有接触过, 谁答的出来). 现在用这篇日志重新整理记录一下.

🏷️

标签

算法 面试