摘要：
题目 分析 本题思想不难，就是仿照合并两个升序链表的思路，假设 k 个 链表，最长的链表长度为 n，那么只用将 k 个链表表头元素相比找到最小的 插到新的链表表尾即可。这样的话时间复杂度 为 O（n * k）。我们可以进一步优化，k个链表表头元素比较取最小， 我们可以采用堆，这样 取最小的时间为O（ 阅读全文
摘要：
题目 分析 关于合法的括号序列的重要推论 一个合法的括号序列的充要条件 ：1. 任意前缀中 '(' 的数量 大于等于 ')' 的数量 2. 左右'(' ')'括号的数量相等 n对括号组成的合法括号序列的个数为 卡特兰数 ！！！ 以上结论非常重要！！！ 代码 yxc 老师版本 1 class Solu 阅读全文