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