括號匹配方案

問題 一個串只包含有’(‘和’)’，若是每一個左括號都能和一個右括號匹配，且左括號在左邊，右括號在右邊，那麼稱這個串是括號匹配的。好比」(())」，」()()」都是括號匹配的，」)(「，「())(「都不是括號匹配的。你能求出長度爲 30 的括號匹配的串有多少個嗎？ios 答案 9694845c++ 思路 這題其實就是一個卡特蘭數問題，當括號爲1對的時候，有1種，當括號爲2對的時候，有2種，當爲3對

>>阅读原文<<