摘要：
1. 原始题目 合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 2. 解题 思路1. 优先队列。即自动排序的队列。 将所有链表结点依次进队，此时结点已排好序，再分别出队组成新链表即可。 注：python3的优先队列： 有了优先队列，这个题就是easy了： 思路2.DP 阅读全文
摘要：
1. 原始题目 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例: 说明:尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。 2. 解法 这题明显可以用递归。但是不太好理解，参考了Leet 阅读全文
摘要：
1. 原始题目 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 2. 分析 本题是最近的三数之和，与15题三数之和很类似，不同之处有这么几点： 1）三数之和要求 阅读全文
摘要：
1. 原始题目 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足 阅读全文