摘要：
"字符串查找" 对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回 1。 说明 在面试中我是否需要实现KMP算法？ 不需要，当这种问题出现在面试中时，面试官很可能只是想要测试一下 阅读全文
摘要：
"二叉查找树中搜索区间" 给定两个值 k1 和 k2（k1 样例 如果有 k1 = 10 和 k2 = 22, 你的程序应该返回 [12, 20, 22]. 标签 二叉查找树 二叉树 思路 结合中序遍历，将遍历的节点与阈值点比较，符合条件的节点接入返回数组中。 code 阅读全文
摘要：
"合并排序数组" 合并两个排序的整数数组A和B变成一个新的数组。 样例 给出A=[1,2,3,4]，B=[2,4,5,6]，返回 [1,2,2,3,4,4,5,6] 挑战 你能否优化你的算法，如果其中一个数组很大而另一个数组很小？ 标签 排序数组 数组 思路 题目说明不明确,未保证数组的规模，采用常 阅读全文
摘要：
"尾部的零" 设计一个算法，计算出n阶乘中尾部零的个数 样例 11! = 39916800，因此应该返回 2 挑战 O(logN)的时间复杂度 标签 数学 思路 参考文章: "http://m.blog.csdn.net/article/details?id=51168272" code 阅读全文