2015 年 10月 12 日随笔档案 - 水滴四川

lintcode：strStr 字符串查找

摘要：题目：字符串查找字符串查找字符串查找（又称查找子字符串），是字符串操作中一个很有用的函数。你的任务是实现这个函数。对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回 - 阅读全文

posted @ 2015-10-12 22:38 水滴四川阅读(1378) 评论(0) 推荐(0) 编辑

lintcode：Subtree 子树

摘要：题目：子树子树有两个不同大小的二叉树： T1 有上百万的节点； T2 有好几百的节点。请设计一种算法，判定 T2 是否为 T1的子树。样例下面的例子中 T2 是 T1 的子树： 1 3 / \ / T1 = 2 3 T2 = 4 / 4 下面的例子中 T2 不是 T1 的子树： 1 3 / 阅读全文

posted @ 2015-10-12 22:35 水滴四川阅读(1278) 评论(0) 推荐(0) 编辑

lintcode 容易题：Partition Array by Odd and Even 奇偶分割数组

摘要：题目：奇偶分割数组分割一个整数数组，使得奇数在前偶数在后。样例给定[1, 2, 3, 4]，返回[1, 3, 2, 4]。挑战在原数组中完成，不使用额外空间。解题：一次快速排序就可以得到结果Java程序：public class Solution { /** * @param nums... 阅读全文

posted @ 2015-10-12 19:55 水滴四川阅读(723) 评论(0) 推荐(0) 编辑

lintcode:在二叉查找树中插入节点

摘要：题目：在二叉查找树中插入节点给定一棵二叉查找树和一个新的树节点，将节点插入到树中。你需要保证该树仍然是一棵二叉查找树。样例给出如下一棵二叉查找树，在插入节点6之后这棵二叉查找树可以是这样的：  挑战能否不使用递归？解题：递归的方法比较简单 J 阅读全文

posted @ 2015-10-12 19:33 水滴四川阅读(485) 评论(0) 推荐(0) 编辑

lintcode：在O(1)时间复杂度删除链表节点

摘要：题目：在O(1)时间复杂度删除链表节点给定一个单链表中的表头和一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。并在删除该节点后，返回表头。样例给定 1->2->3->4，和节点 3，返回 1->2->4。解题：方法好贱，先把要删除节点后面一个节点的值赋给删除阅读全文

posted @ 2015-10-12 17:15 水滴四川阅读(1106) 评论(0) 推荐(0) 编辑

lintcode：哈希函数

摘要：题目：哈希函数在数据结构中，哈希函数是用来将一个字符串（或任何其他类型）转化为小于哈希表大小且大于等于零的整数。一个好的哈希函数可以尽可能少地产生冲突。一种广泛使用的哈希函数算法是使用数值33，假设任何字符串都是基于33的一个大整数，比如： hashcode("abcd") = (ascii(a 阅读全文

posted @ 2015-10-12 15:35 水滴四川阅读(763) 评论(0) 推荐(0) 编辑

lintcode:合并排序数组 II

摘要：题目：合并排序数组 II 合并两个排序的整数数组A和B变成一个新的数组。样例给出A = [1, 2, 3, empty, empty] B = [4,5] 合并之后A将变成[1,2,3,4,5] 注意你可以假设A具有足够的空间（A数组的大小大于或等于m+n）去添加B中的元素。解题：这里给阅读全文

posted @ 2015-10-12 10:55 水滴四川阅读(1752) 评论(0) 推荐(0) 编辑

lintcode：合并排序数组

摘要：题目：合并排序数组合并两个排序的整数数组A和B变成一个新的数组。样例给出A=[1,2,3,4]，B=[2,4,5,6]，返回 [1,2,2,3,4,4,5,6] 挑战你能否优化你的算法，如果其中一个数组很大而另一个数组很小？解题：利用Java的ArrayList很简单的，时间复杂度O( 阅读全文

posted @ 2015-10-12 10:24 水滴四川阅读(905) 评论(1) 推荐(0) 编辑

lintcode：数飞机

摘要：数飞机给出飞机的起飞和降落时间的列表，用 interval 序列表示. 请计算出天上同时最多有多少架飞机？如果多架飞机降落和起飞在同一时刻，我们认为降落有优先权。样例对于每架飞机的起降时间列表：[[1,10],[2,3],[5,8],[4,7]], 返回3。解题参考链接利用HashMa 阅读全文

posted @ 2015-10-12 10:16 水滴四川阅读(634) 评论(0) 推荐(0) 编辑

lintcode：插入区间

摘要：题目：插入区间插入区间给出一个无重叠的按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。样例插入区间[2, 5] 到 [[1,2], [5,9]]，我们得到 [[1,9]]。插入区间[3, 4] 到 [[1, 阅读全文

posted @ 2015-10-12 10:00 水滴四川阅读(777) 评论(0) 推荐(1) 编辑

lintcode：合并区间

摘要：题目：合并区间给出若干闭合区间，合并所有重叠的部分。样例给出的区间列表 => 合并后的区间列表： O(n log n) 的时间和 O(1) 的额外空间。解题：按照start对区间进行排序实现Comparator接口，重写compare方法 private class IntervalC 阅读全文

posted @ 2015-10-12 09:56 水滴四川阅读(1569) 评论(0) 推荐(0) 编辑

lintcode：合并两个排序链表

摘要：题目：合并两个排序链表将两个排序链表合并为一个新的排序链表样例给出 1->3->8->11->15->null，2->null，返回 1->2->3->8->11->15->null。解题：数据结构中的书上说过，可解，异步的方式移动两个链表的指针，时间复杂度O(n+m) Java程序：阅读全文

posted @ 2015-10-12 09:22 水滴四川阅读(623) 评论(0) 推荐(0) 编辑

2015年10月12日

公告