卡特兰数算法题整理

最近我做了很多卡特兰数相关的算法题，阅读了一些网络上的文章（本文最后有我找到的网文链接）。有的文章过于冗长，太纠结于公式的推导；有的文章又太简单，只是罗列了相关的题目却并无解题分析；而且这些文章或多或少都有一些错误。所以我写了本文，目的是简明的分析卡特兰数题目的思路和解法，但又尽量不使本文变成沉闷的数学公式推导文章。 1. 卡特兰数 卡特兰数的具体定义，可以参考wiki https://zh.wi

>>阅读原文<<