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

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

💡 原文中文,约800字,阅读约需2分钟。
📝

内容提要

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

🏷️

标签

➡️

继续阅读