摘要：
题目：题目链接 题意：给出k个有序链表，返回一个合并后的有序链表。 思路：显而易见，每次遍历这个k个链表的表头，哪个最小就加入答案链表即可得到正确结果，但是这样做复杂度是爆炸的，对k个链表表头遍历一遍智能解决一个结点的排序问题，效率低下。 我们可以想到数据结构课程上学到的两个有序链表合并的问题，只需 阅读全文
摘要：
题目：题目链接 题意：给出两个字符串s和p，问是否能够完全匹配，其中s只包括小写字母，p除了可能包括小写字母外还含有字符'.'和'*'，'.'可以匹配任意字母，'*'表示其前面的那个字符可以有任意个（可以为0个） 思路：类比LCS（最长公共子序列）问题，我们很容易想到该题的动态规划解题思路。对于该题 阅读全文