博客已迁移至：lzed.github.io

题意用字符串的形式给出一个由数字和+，-，*给出的表达式，现在求表达式所有加入括号的情况的结果。思路分治法。假设我们当前字符串的范围是[0, n - 1]。枚举一下操作符的位置k，即相当于(0, k - 1)加上括号，(k + 1, n - 1)加上括号。 我们统计一下(0, k - 1)的所有计算结果为lh，统计一下(k + 1, n - 1)的所有结果为rh。那么位置k上的所有结果为：for

题意合并k个有序链表。思路k路归并。算法1维护一个大小为k的堆。 维护一个大小为k的小顶堆，开始的时候将这k个链表的头结点扔到堆里面去（如果为null，不扔进去，并且我们维护的堆的大小相应的减小）。 每次，从堆顶弹出一个节点t，加入我们的结果链表中。 如果t对应链表的后面的一个节点为空，do nothing；否则，将t后面的一个节点假如到堆里面。 重复过程3,4直到堆为空。 时间复杂度：O(nklo