2018年04月_dgc70876

转载 29 交叉字符串

原题网址：https://www.lintcode.com/zh-cn/problem/interleaving-string/#给出三个字符串:s1、s2、s3，判断s3是否由s1和s2交叉构成。您在真实的面试中是否遇到过这个题？Yes样例比如 s1 ="aabcc"s2 ="dbbca" - 当 s3 ="...

2018-04-27 21:13:00 114

转载动态规划

参考：动态规划算法——知识点总结动态规划算法——C++实现经典案例——初级教你彻底学会动态规划——入门篇转载于:https://www.cnblogs.com/Tang-tangt/p/8962837.html...

2018-04-27 15:52:00 45

转载 18 带重复元素的子集

原题网址：https://www.lintcode.com/zh-cn/problem/subsets-ii/给定一个可能具有重复数字的列表，返回其所有可能的子集注意事项子集中的每个元素都是非降序的两个子集间的顺序是无关紧要的解集中不能包含重复子集您在真实的面试中是否遇到过这个题？Yes样例如...

2018-04-25 22:04:00 105

转载 17 子集

原题网址：https://www.lintcode.com/zh-cn/problem/subsets/给定一个含不同整数的集合，返回其所有的子集注意事项子集中的元素排列必须是非降序的，解集必须不包含重复的子集您在真实的面试中是否遇到过这个题？Yes样例如果 S =[1,2,3]，有如下的解：[ ...

2018-04-25 21:59:00 82

转载 16 带重复元素的排列

原题网址：https://www.lintcode.com/zh-cn/problem/permutations-ii/#给出一个具有重复数字的列表，找出列表所有不同的排列。您在真实的面试中是否遇到过这个题？Yes样例给出列表[1,2,2]，不同的排列有：[ [1,2,2], [2,1,2], [2,2,1]...

2018-04-25 09:45:00 53

转载 15 全排列

原题网址：https://www.lintcode.com/zh-cn/problem/permutations/#给定一个数字列表，返回其所有可能的排列。注意事项你可以假设没有重复数字。您在真实的面试中是否遇到过这个题？Yes样例给出一个列表[1,2,3]，其全排列为：[ [1,2,3], ...

2018-04-24 18:32:00 125

转载 12 带最小值操作的栈

原题网址：https://www.lintcode.com/zh-cn/problem/min-stack/#实现一个带有取最小值min方法的栈，min方法将返回当前栈中的最小值。你实现的栈将支持push，pop和min操作，所有操作要求都在O(1)时间内完成。注意事项如果堆栈中没有数字则不能进行min方法的调用您在真实的面试中是否...

2018-04-23 21:23:00 101

转载 11 二叉查找树中搜索区间

原题网址：https://www.lintcode.com/zh-cn/problem/search-range-in-binary-search-tree/#给定两个值 k1 和 k2（k1 < k2）和一个二叉查找树的根节点。找到树中所有值在 k1 到 k2 范围内的节点。即打印所有x (k1 <= x <= k2) 其中 x 是二叉查找树的中的节点值。...

2018-04-23 16:35:00 109

转载 7 Serialize and Deserialize Binary Tree 序列化及反序列化二叉树

原题网址：http://www.lintcode.com/zh-cn/problem/serialize-and-deserialize-binary-tree/#设计一个算法，并编写代码来序列化和反序列化二叉树。将树写入一个文件被称为“序列化”，读取文件后重建同样的二叉树被称为“反序列化”。如何反序列化或序列化二叉树是没有限制的，你只需要确保可以将二叉树序列化为一个字符...

2018-04-23 09:54:00 107

转载 101 删除排序数组中的重复数字 II

原题网址：http://www.lintcode.com/zh-cn/problem/remove-duplicates-from-sorted-array-ii/#跟进“删除重复数字”：如果可以允许出现两次重复将如何处理？您在真实的面试中是否遇到过这个题？Yes样例标签两根指针数组脸书思路：还是原...

2018-04-22 16:35:00 74

转载 172 删除元素

原题网址：http://www.lintcode.com/zh-cn/problem/remove-element/给定一个数组和一个值，在原地删除与值相同的数字，返回新数组的长度。元素的顺序可以改变，并且对新的数组不会有影响。您在真实的面试中是否遇到过这个题？Yes样例给出一个数组[0,4,4,0,0,2,4,4]，和值 4...

2018-04-22 15:39:00 144

转载 100 删除排序数组中的重复数字

原题网址：http://www.lintcode.com/zh-cn/problem/remove-duplicates-from-sorted-array/#给定一个排序数组，在原数组中删除重复出现的数字，使得每个元素只出现一次，并且返回新的数组的长度。不要使用额外的数组空间，必须在原地没有额外空间的条件下完成。您在真实的面试中是否遇到过这个题？Yes...

2018-04-22 10:49:00 85

转载 97 二叉树的最大深度

原题网址：http://www.lintcode.com/zh-cn/problem/maximum-depth-of-binary-tree/#给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的距离。您在真实的面试中是否遇到过这个题？Yes样例给出一棵如下的二叉树: 1 / \ 2 3 ...

2018-04-21 21:27:00 86

转载 96 链表划分

原题网址：http://www.lintcode.com/zh-cn/problem/partition-list/给定一个单链表和数值x，划分链表使得所有小于x的节点排在大于等于x的节点之前。你应该保留两部分内链表节点原有的相对顺序。您在真实的面试中是否遇到过这个题？Yes样例给定链表1->4->3->...

2018-04-21 20:41:00 101

转载 93 平衡二叉树

原题网址：http://www.lintcode.com/zh-cn/problem/balanced-binary-tree/#给定一个二叉树,确定它是高度平衡的。对于这个问题,一棵高度平衡的二叉树的定义是：一棵二叉树中每个节点的两个子树的深度相差不会超过1。您在真实的面试中是否遇到过这个题？Yes样例给出二叉树 A={3,9,2...

2018-04-20 22:50:00 72

转载排序算法总结

参考：常见排序算法C++总结各种排序算法的总结冒泡、插入、选择等容易理解的排序思路总结： Sort 排序算法c++ 插入排序算法1、插入排序稳定时间复杂度O（n×n），空间复杂度O（1）。两根指针，分别指向有序区最后一个元素和无序区第一个元素。代码：void insertSort(vector<int> &a...

2018-04-15 21:43:00 48

转载 173 链表插入排序

原题网址：http://www.lintcode.com/zh-cn/problem/insertion-sort-list/#用插入排序对链表排序您在真实的面试中是否遇到过这个题？Yes样例Given1->3->2->0->null, return0->1->2->3->null...

2018-04-15 20:10:00 87

转载快速排序

参考：https://blog.csdn.net/morewindows/article/details/6684558正如文中所说，最好能用自己的话总结算法过程（思路），这样印象深刻，有助于理解。快排序也称为分治法，更恰当地说是挖坑填数+分治法。挖坑填数：设置头尾两个指针，初始i=0，j=size-1。选定一个基准数，可以是数组第一个值（即i处数值），将其赋...

2018-04-15 15:40:00 46

转载 5 第k大元素

原题网址：http://www.lintcode.com/zh-cn/problem/kth-largest-element/在数组中找到第k大的元素注意事项你可以交换数组中的元素的位置您在真实的面试中是否遇到过这个题？Yes样例给出数组[9,3,2,4,8]，第三大的元素是4给出数组[1,2,3,...

2018-04-15 15:38:00 70

转载 3 统计数字

原题网址：http://www.lintcode.com/zh-cn/problem/digit-counts/#计算数字k在0到n中的出现的次数，k可能是0~9的一个值您在真实的面试中是否遇到过这个题？Yes样例例如n=12，k=1，在[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12]，我们发现1...

2018-04-14 21:45:00 84

转载 84 落单的数 III

原题网址：http://www.lintcode.com/zh-cn/problem/single-number-iii/#给出2*n + 2个的数字，除其中两个数字之外其他每个数字均出现两次，找到这两个数字。您在真实的面试中是否遇到过这个题？Yes样例给出[1,2,2,3,4,4,5,3]，返回 1和5挑战O...

2018-04-14 20:52:00 112

转载 83 落单的数 II

原题网址：http://www.lintcode.com/zh-cn/problem/single-number-ii/给出3*n + 1 个的数字，除其中一个数字之外其他每个数字均出现三次，找到这个数字。您在真实的面试中是否遇到过这个题？Yes样例给出[1,1,2,3,3,3,2,2,4,1]，返回 4挑战...

2018-04-13 22:26:00 133

转载 82 落单的数

原题网址：http://www.lintcode.com/zh-cn/problem/single-number/#给出2*n + 1个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。您在真实的面试中是否遇到过这个题？Yes样例给出[1,2,2,1,3,4,3]，返回 4挑战一次遍历，常...

2018-04-12 22:40:00 173

转载 70 二叉树的层次遍历 II

原题网址：http://www.lintcode.com/zh-cn/problem/binary-tree-level-order-traversal-ii/给出一棵二叉树，返回其节点值从底向上的层次序遍历（按从叶节点所在层到根节点所在的层遍历，然后逐层从左往右遍历）您在真实的面试中是否遇到过这个题？Yes样例给出一棵二叉树{3,...

2018-04-12 11:01:00 69

转载 69 二叉树的层次遍历

原题网址：http://www.lintcode.com/problem/binary-tree-level-order-traversal/给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问）您在真实的面试中是否遇到过这个题？Yes样例给一棵二叉树{3,9,20,#,#,15,7}： 3 / \9 20...

2018-04-11 22:51:00 45

转载 68 二叉树的后序遍历

原题网址：http://www.lintcode.com/zh-cn/problem/binary-tree-postorder-traversal/给出一棵二叉树，返回其节点值的后序遍历。您在真实的面试中是否遇到过这个题？Yes样例给出一棵二叉树{1,#,2,3}, 1 \ 2 / ...

2018-04-10 23:07:00 39

转载 67 二叉树的中序遍历

原题网址：http://www.lintcode.com/zh-cn/problem/binary-tree-inorder-traversal/#给出一棵二叉树,返回其中序遍历您在真实的面试中是否遇到过这个题？Yes样例给出二叉树{1,#,2,3}, 1 \ 2 / 3返回[1...

2018-04-08 21:28:00 74

转载 66 二叉树的前序遍历

原题网址：http://www.lintcode.com/zh-cn/problem/binary-tree-preorder-traversal/给出一棵二叉树，返回其节点值的前序遍历。您在真实的面试中是否遇到过这个题？Yes样例给出一棵二叉树{1,#,2,3}, 1 \ 2 / 3...

2018-04-07 23:16:00 75

转载 56 两数之和

原题网址：http://www.lintcode.com/zh-cn/problem/two-sum/#给一个整数数组，找到两个数使得他们的和等于一个给定的数target。你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 0 到n-1。注意事项你可以假设只有一组答案。您在真实的...

2018-04-06 20:23:00 106

转载 35 翻转链表

原题网址：http://www.lintcode.com/zh-cn/problem/reverse-linked-list/#翻转一个链表您在真实的面试中是否遇到过这个题？Yes样例给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null挑战在原地...

2018-04-03 16:17:00 78

转载 30 插入区间

原题网址：http://www.lintcode.com/zh-cn/problem/insert-interval/#给出一个无重叠的按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。您在真实的面试中是否遇到过这个题？Yes样例插入区间(2, 5)到...

2018-04-03 09:14:00 69

转载 9 Fizz Buzz 问题

原题网址：http://www.lintcode.com/zh-cn/problem/fizz-buzz/#给你一个整数n. 从1到n按照下面的规则打印每个数：如果这个数被3整除，打印fizz.如果这个数被5整除，打印buzz.如果这个数能同时被3和5整除，打印fizz buzz.您在真实的面试中是否遇到过这个题？Yes...

2018-04-02 16:12:00 890

转载 2 尾部的零

原题网址：http://www.lintcode.com/zh-cn/problem/trailing-zeros/#设计一个算法，计算出n阶乘中尾部零的个数您在真实的面试中是否遇到过这个题？Yes样例11! = 39916800，因此应该返回 2挑战O(logN)的时间复杂度标签数学...

2018-04-01 20:19:00 52

dgc70876的博客