2016 年 7月 7 日随笔档案 - 水滴四川

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 水滴四川阅读(788) 评论(0) 推荐(0)

lintcode：将二叉树拆成链表

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

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

lintcode：整数排序||

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

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

lintcode:整数排序

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

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

lintcode：玩具工厂

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

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

lintcode：形状工厂

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

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

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

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

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

lintcode：完美平方

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

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

lintcode：左填充

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

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

lintcode：逆序对

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

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

lintcode：移动零

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

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

lintcode：两数组的交 II

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

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

lintcode：两个数组的交

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

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

2016年7月7日

公告