lintcode - 随笔分类 - 水滴四川

lintcode：最大间隔

摘要：题目给定一个未经排序的数组，请找出其排序表中连续两个要素的最大间距。如果数组中的要素少于 2 个，请返回 0. 注意事项可以假定数组中的所有要素都是非负整数，且最大不超过 32 位整数。给定一个未经排序的数组，请找出其排序表中连续两个要素的最大间距。如果数组中的要素少于 2 个，请返回 0 阅读全文

posted @ 2016-07-08 16:53 水滴四川阅读(701) 评论(1) 推荐(0)

lintcode：删除链表中指定元素

摘要：题目删除链表中等于给定值val的所有节点。删除链表中等于给定值val的所有节点。删除链表中等于给定值val的所有节点。样例给出链表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回删除3之后的链表：1->2->4->5。给出链表 1->2->3->3->4->5 阅读全文

posted @ 2016-07-07 20:05 水滴四川阅读(783) 评论(0) 推荐(0)

lintcode：将二叉树拆成链表

摘要：题目将一棵二叉树按照前序遍历拆解成为一个假链表。所谓的假链表是说，用二叉树的 right 指针，来表示链表中的 next 指针。注意事项不要忘记将左儿子标记为 null，否则你可能会得到空间溢出或是时间溢出。将一棵二叉树按照前序遍历拆解成为一个假链表。所谓的假链表是说，用二叉树的 right 阅读全文

posted @ 2016-07-07 19:46 水滴四川阅读(1860) 评论(0) 推荐(0)

lintcode：整数排序||

摘要：题目给一组整数，按照升序排序。使用归并排序，快速排序，堆排序或者任何其他 O(n log n) 的排序算法。解题归并排序阅读全文

posted @ 2016-07-07 17:02 水滴四川阅读(575) 评论(0) 推荐(0)

lintcode:整数排序

摘要：题目给一组整数，按照升序排序，使用选择排序，冒泡排序，插入排序或者任何 O(n2) 的排序算法。解题冒泡排序阅读全文

posted @ 2016-07-07 17:01 水滴四川阅读(515) 评论(0) 推荐(0)

lintcode：玩具工厂

摘要：题目工厂模式是一种常见的设计模式。请实现一个玩具工厂 ToyFactory 用来产生不同的玩具类。可以假设只有猫和狗两种玩具。题目工厂模式是一种常见的设计模式。请实现一个玩具工厂 ToyFactory 用来产生不同的玩具类。可以假设只有猫和狗两种玩具。题目工厂模式是一种常见的设计模式。请实阅读全文

posted @ 2016-07-07 16:49 水滴四川阅读(440) 评论(0) 推荐(0)

lintcode：形状工厂

摘要：题目工厂模式是一种常见的设计模式。实现一个形状工厂 ShapeFactory 来创建不同的形状类。这里我们假设只有三角形，正方形和矩形三种形状。题目工厂模式是一种常见的设计模式。实现一个形状工厂 ShapeFactory 来创建不同的形状类。这里我们假设只有三角形，正方形和矩形三种形状。题目阅读全文

posted @ 2016-07-07 16:43 水滴四川阅读(377) 评论(0) 推荐(0)

lintcode：交换链表当中两个节点

摘要：题目给你一个链表以及两个权值v1和v2，交换链表中权值为v1和v2的这两个节点。保证链表中节点权值各不相同，如果没有找到对应节点，那么什么也不用做。注意事项你需要交换两个节点而不是改变节点的权值题目给你一个链表以及两个权值v1和v2，交换链表中权值为v1和v2的这两个节点。保证链表中节点权阅读全文

posted @ 2016-07-07 16:30 水滴四川阅读(1491) 评论(1) 推荐(0)

lintcode：完美平方

摘要：题目给一个正整数 n, 找到若干个完全平方数(比如1, 4, 9, ... )使得他们的和等于 n。你需要让平方数的个数最少。给一个正整数 n, 找到若干个完全平方数(比如1, 4, 9, ... )使得他们的和等于 n。你需要让平方数的个数最少。给一个正整数 n, 找到若干个完全平方数(比如阅读全文

posted @ 2016-07-07 15:51 水滴四川阅读(887) 评论(0) 推荐(0)

lintcode：左填充

摘要：实现一个leftpad库，如果不知道什么是leftpad可以看样例实现一个leftpad库，如果不知道什么是leftpad可以看样例实现一个leftpad库，如果不知道什么是leftpad可以看样例样例 leftpad("foo", 5) >> " foo" leftpad("foobar", 阅读全文

posted @ 2016-07-07 14:56 水滴四川阅读(392) 评论(0) 推荐(0)

lintcode：逆序对

摘要：题目在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。给你一个数组，求出这个数组中逆序对的总数。概括：如果a[i] > a[j] 且 i < j， a[i] 和 a[j] 构成一个逆序对。在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。给阅读全文

posted @ 2016-07-07 11:40 水滴四川阅读(669) 评论(1) 推荐(0)

lintcode：移动零

摘要：题目给一个数组 nums 写一个函数将 0 移动到数组的最后面，非零元素保持原数组的顺序注意事项 1.必须在原数组上操作2.最小化操作数给一个数组 nums 写一个函数将 0 移动到数组的最后面，非零元素保持原数组的顺序注意事项 1.必须在原数组上操作2.最小化操作数给一个数组 nums 阅读全文

posted @ 2016-07-07 10:17 水滴四川阅读(837) 评论(0) 推荐(0)

lintcode：两数组的交 II

摘要：题目计算两个数组的交注意事项每个元素出现次数得和在数组里一样答案可以以任意顺序给出每个元素出现次数得和在数组里一样答案可以以任意顺序给出每个元素出现次数得和在数组里一样答案可以以任意顺序给出样例 nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2 阅读全文

posted @ 2016-07-07 10:05 水滴四川阅读(1976) 评论(1) 推荐(0)

lintcode：两个数组的交

摘要：题目返回两个数组的交样例 nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2]. 解题排序后，两指针找相等元素，注意要去除相同的元素利用HashMap 将数组1的值唯一的保存在map中根据map在去重阅读全文

posted @ 2016-07-07 09:56 水滴四川阅读(879) 评论(0) 推荐(0)

lintcode：打劫房屋 III

摘要：题目打劫房屋 III 在上次打劫完一条街道之后和一圈房屋之后，窃贼又发现了一个新的可以打劫的地方，但这次所有的房子组成的区域比较奇怪，聪明的窃贼考察地形之后，发现这次的地形是一颗二叉树。与前两次偷窃相似的是每个房子都存放着特定金额的钱。你面临的唯一约束条件是：相邻的房子装着相互联系的防盗系统，且当阅读全文

posted @ 2016-05-28 20:52 水滴四川阅读(1081) 评论(0) 推荐(0)

lintcode：打劫房屋II

摘要：题目打劫房屋II 在上次打劫完一条街道之后，窃贼又发现了一个新的可以打劫的地方，但这次所有的房子围成了一个圈，这就意味着第一间房子和最后一间房子是挨着的。每个房子都存放着特定金额的钱。你面临的唯一约束条件是：相邻的房子装着相互联系的防盗系统，且当相邻的两个房子同一天被打劫时，该系统会自动报警。阅读全文

posted @ 2016-05-28 20:22 水滴四川阅读(1110) 评论(0) 推荐(0)

lintcode：打劫房屋

摘要：题目打劫房屋打劫房屋假设你是一个专业的窃贼，准备沿着一条街打劫房屋。每个房子都存放着特定金额的钱。你面临的唯一约束条件是：相邻的房子装着相互联系的防盗系统，且当相邻的两个房子同一天被打劫时，该系统会自动报警。给定一个非负整数列表，表示每个房子中存放的钱，算一算，如果今晚去打劫，你最多可以阅读全文

posted @ 2016-05-28 19:20 水滴四川阅读(1401) 评论(0) 推荐(0)

lintcode：背包问题II

摘要：背包问题II 给出n个物品的体积A[i]和其价值V[i]，将他们装入一个大小为m的背包，最多能装入的总价值有多大？注意事项 A[i], V[i], n, m均为整数。你不能将物品进行切分。你所挑选的物品总体积需要小于等于给定的m。您在真实的面试中是否遇到过这个题？ Yes 背包问题II 给出n个阅读全文

posted @ 2016-05-12 19:59 水滴四川阅读(793) 评论(0) 推荐(0)

lintcode：背包问题

摘要：背包问题在n个物品中挑选若干物品装入背包，最多能装多满？假设背包的大小为m，每个物品的大小为A[i] 样例如果有4个物品[2, 3, 5, 7] 如果背包的大小为11，可以选择[2, 3, 5]装入背包，最多可以装满10的空间。如果背包的大小为12，可以选择[2, 3, 7]装入背包，最多可以阅读全文

posted @ 2016-05-12 19:41 水滴四川阅读(1566) 评论(0) 推荐(0)

lintcode:组成最大的数

摘要：最大数给出一组非负整数，重新排列他们的顺序把他们组成一个最大的整数。注意事项最后的结果可能很大，所以我们返回一个字符串来代替这个整数。样例给出 [1, 20, 23, 4, 8]，返回组合最大的整数应为8423201。解题本质上是一种排序，但是排序规则如何定义？对于20 23 可以组阅读全文

posted @ 2016-04-30 12:56 水滴四川阅读(1433) 评论(0) 推荐(0)

随笔分类 - lintcode

公告