摘要：
"92 背包问题" 在n个物品中挑选若干物品装入背包，最多能装多满？假设背包的大小为m，每个物品的大小为A[i] 注意事项 你不可以将物品进行切割。 样例 如果有4个物品[2, 3, 5, 7] 如果背包的大小为11，可以选择[2, 3, 5]装入背包，最多可以装满10的空间。 如果背包的大小为12 阅读全文
摘要：
"91 最小调整代价" 给一个整数数组，调整每个数的大小，使得相邻的两个数的差不大于一个给定的整数target，调整每个数的代价为调整前后的差的绝对值，求调整代价之和最小是多少。 注意事项 你可以假设数组中每个整数都是正整数，且小于等于100。 样例 对于数组[1, 4, 2, 3]和target= 阅读全文
摘要：
"59 最接近的三数之和" 给一个包含 n 个整数的数组 S, 找到和与给定整数 target 最接近的三元组，返回这三个数的和。 注意事项 只需要返回三元组之和，无需返回三元组本身 样例 例如 S = [ 1, 2, 1, 4] and target = 1. 和最接近 1 的三元组是 1 + 2 阅读全文
摘要：
"58 四数之和" 给一个包含n个数的整数数组S，在S中找到所有使得和为给定整数target的四元组(a, b, c, d)。 注意事项 四元组(a, b, c, d)中，需要满足a 答案中不可以包含重复的四元组。 样例 例如，对于给定的整数数组S=[1, 0, 1, 0, 2, 2] 和 targ 阅读全文
摘要：
"113 删除排序链表中的重复数字 II" 给定一个排序链表，删除所有重复的元素只留下原链表中没有重复的元素。 样例 给出 1 2 3 3 4 4 5 null，返回 1 2 5 null 给出 1 1 1 2 3 null，返回 2 3 null 标签 链表 思路 当前节点 current 的值若 阅读全文
摘要：
"106 排序列表转换为二分查找树" 给出一个所有元素以升序排序的单链表，将它转换成一棵高度平衡的二分查找树 样例 标签 递归 链表 思路 类似于二分查找，每次将链表二分，中间节点作为根节点，在建立左子树与右子树，递归即可 code 阅读全文
摘要：
"104 合并k个排序链表" 合并k个排序链表，并且返回合并后的排序链表。尝试分析和描述其复杂度。 样例 给出3个排序链表[2 4 null,null, 1 null]，返回 1 2 4 null 标签 链表 分治法 堆 优先队列 优步 谷歌 推特 领英 爱彼迎 脸书 方法一（最简单，但效率不高） 阅读全文
摘要：
"带环链表 II" 给定一个链表，如果链表中存在环，则返回到链表中环的起始节点的值，如果没有环，返回null。 样例 给出 21 10 4 5, tail connects to node index 1，返回10 挑战 不使用额外的空间 标签 链表 两根指针 思路 参考 "lintcode 102 阅读全文
摘要：
"102 带环链表" 给定一个链表，判断它是否有环。 样例 给出 21 10 4 5, tail connects to node index 1，返回 true 挑战 不要使用额外的空间 标签 链表 两根指针 思路 快慢指针的典型应用，使用块指针 fast 与慢指针 slow，slow每次后移一位 阅读全文
摘要：
"101 删除排序数组中的重复数字 II" 跟进“删除重复数字”： 如果可以允许出现两次重复将如何处理？ 样例 标签 数组 两根指针 脸书 思路 参照上一篇博客 "lintcode 100 删除排序数组中的重复数字" ，只需加一个标志isSecond，用于表示某个数字是否出现了2次 code cla 阅读全文