LiBaoquan - 博客园

2017年6月12日

摘要： "带重复元素的子集" 给定一个可能具有重复数字的列表，返回其所有可能的子集注意事项子集中的每个元素都是非降序的两个子集间的顺序是无关紧要的解集中不能包含重复子集样例如果 S = [1,2,2]，一个可能的答案为： [ [2], [1], [1,2,2], [2,2], [1,2], [] 阅读全文

posted @ 2017-06-12 16:59 LiBaoquan 阅读(219) 评论(0) 推荐(0) 编辑

lintcode-17-子集

摘要： "子集" 给定一个含不同整数的集合，返回其所有的子集注意事项子集中的元素排列必须是非降序的，解集必须不包含重复的子集样例如果 S = [1,2,3]，有如下的解： [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] 挑战你可以同时用递归与阅读全文

posted @ 2017-06-12 16:11 LiBaoquan 阅读(247) 评论(0) 推荐(0) 编辑

2017年6月11日

lintcode-16-带重复元素的排列

摘要： "带重复元素的排列" 给出一个具有重复数字的列表，找出列表所有不同的排列。样例给出列表 [1,2,2]，不同的排列有： [ [1,2,2], [2,1,2], [2,2,1] ] 挑战使用递归和非递归分别完成该题。标签领英递归深度优先搜索 code class Solution { 阅读全文

posted @ 2017-06-11 21:05 LiBaoquan 阅读(723) 评论(0) 推荐(0) 编辑

lintcode-15-全排列

摘要： "全排列" 给定一个数字列表，返回其所有可能的排列。注意事项你可以假设没有重复数字。样例给出一个列表[1,2,3]，其全排列为： [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 挑战使用递归和非递归分别解决。标签领英递阅读全文

posted @ 2017-06-11 18:50 LiBaoquan 阅读(711) 评论(0) 推荐(0) 编辑

lintcode-14-二分查找

摘要： "二分查找" 给定一个排序的整数数组（升序）和一个要查找的整数target，用O(logn)的时间查找到target第一次出现的下标（从0开始），如果target不存在于数组中，返回 1。样例在数组 [1, 2, 3, 3, 4, 5, 10] 中二分查找3，返回2。挑战如果数组中的整数个数阅读全文

posted @ 2017-06-11 12:49 LiBaoquan 阅读(776) 评论(0) 推荐(0) 编辑

2017年6月10日

lintcode-13-字符串查找

摘要： "字符串查找" 对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回 1。说明在面试中我是否需要实现KMP算法？不需要，当这种问题出现在面试中时，面试官很可能只是想要测试一下阅读全文

posted @ 2017-06-10 22:16 LiBaoquan 阅读(1870) 评论(1) 推荐(0) 编辑

lintcode-11-二叉查找树中搜索区间

摘要： "二叉查找树中搜索区间" 给定两个值 k1 和 k2（k1 样例如果有 k1 = 10 和 k2 = 22, 你的程序应该返回 [12, 20, 22]. 标签二叉查找树二叉树思路结合中序遍历，将遍历的节点与阈值点比较，符合条件的节点接入返回数组中。 code 阅读全文

posted @ 2017-06-10 20:00 LiBaoquan 阅读(895) 评论(0) 推荐(0) 编辑

lintcode-6-合并排序数组

摘要： "合并排序数组" 合并两个排序的整数数组A和B变成一个新的数组。样例给出A=[1,2,3,4]，B=[2,4,5,6]，返回 [1,2,2,3,4,4,5,6] 挑战你能否优化你的算法，如果其中一个数组很大而另一个数组很小？标签排序数组数组思路题目说明不明确,未保证数组的规模，采用常阅读全文

posted @ 2017-06-10 19:54 LiBaoquan 阅读(1499) 评论(0) 推荐(0) 编辑

lintcode-2-尾部的零

摘要： "尾部的零" 设计一个算法，计算出n阶乘中尾部零的个数样例 11! = 39916800，因此应该返回 2 挑战 O(logN)的时间复杂度标签数学思路参考文章: "http://m.blog.csdn.net/article/details?id=51168272" code 阅读全文

posted @ 2017-06-10 19:45 LiBaoquan 阅读(209) 评论(0) 推荐(0) 编辑

2017年6月2日

LintCode-7-二叉树的序列化和反序列化

摘要： "二叉树的序列化和反序列化" 设计一个算法，并编写代码来序列化和反序列化二叉树。将树写入一个文件被称为“序列化”，读取文件后重建同样的二叉树被称为“反序列化”。如何反序列化或序列化二叉树是没有限制的，你只需要确保可以将二叉树序列化为一个字符串，并且可以将字符串反序列化为原来的树结构。注意事项 T 阅读全文

posted @ 2017-06-02 20:35 LiBaoquan 阅读(712) 评论(0) 推荐(0) 编辑

Li Baoquan

公告