摘要：
▶ 问题：给定正整数 n，求由 n 对小括号组成的所有合法表达式，显然所求表达式的个数为卡塔兰数 C(2n,n) / (n+1) 。 ● 暴力枚举，超时。回溯法添加字符，添加够了以后进行检查，时间复杂度 O(22n)。 ● 单边加项，3 ms，随时记录当前的 '(' 和 ')' 的数量，其中一个超过 阅读全文
|
摘要：
▶ 问题：给定正整数 n，求由 n 对小括号组成的所有合法表达式，显然所求表达式的个数为卡塔兰数 C(2n,n) / (n+1) 。 ● 暴力枚举，超时。回溯法添加字符，添加够了以后进行检查，时间复杂度 O(22n)。 ● 单边加项，3 ms，随时记录当前的 '(' 和 ')' 的数量，其中一个超过 阅读全文
|