卡特蘭數算法題整理

最近我做了很多卡特蘭數相關的算法題,閱讀了一些網絡上的文章(本文最後有我找到的網文鏈接)。有的文章過於冗長,太糾結於公式的推導;有的文章又太簡單,只是羅列了相關的題目卻並無解題分析;而且這些文章或多或少都有一些錯誤。所以我寫了本文,目的是簡明的分析卡特蘭數題目的思路和解法,但又儘量不使本文變成沉悶的數學公式推導文章。 1. 卡特蘭數 卡特蘭數的具體定義,可以參考wiki https://zh.wi
相關文章
相關標籤/搜索