摘要:
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], 满足 阅读全文