直通BAT--數據結構與算法十(排列組合)

排列組合常考題型： 傳統排列組合題：高中數學知識 卡特蘭數應用：先詳細瞭解卡特蘭數原理 1.括號合法問題 //假設有n對左右括號，請求出合法的排列有多少個？合法是指每個括號均可以找到與之配對的括號，好比n = 1時，()是合法的，可是)(爲不合法。 // //給定一個整數n，請返回所求的合法排列數。保證結果在int範圍內。 // //測試樣例： // 1 //返回：1 class Parenthe

>>阅读原文<<