04 2018 档案

29 交叉字符串
摘要：原题网址：https://www.lintcode.com/zh-cn/problem/interleaving-string/# 给出三个字符串:s1、s2、s3，判断s3是否由s1和s2交叉构成。 您在真实的面试中是否遇到过这个题？ Yes 给出三个字符串:s1、s2、s3，判断s3是否由s1和 阅读全文
posted @ 2018-04-27 21:13 eeeeeeee鹅 阅读(698) 评论(0) 推荐(0)
动态规划
摘要：参考： 动态规划算法——知识点总结 动态规划算法——C++实现经典案例——初级 教你彻底学会动态规划——入门篇 阅读全文
posted @ 2018-04-27 15:52 eeeeeeee鹅 阅读(115) 评论(0) 推荐(0)
18 带重复元素的子集
摘要：原题网址：https://www.lintcode.com/zh-cn/problem/subsets-ii/ 给定一个可能具有重复数字的列表，返回其所有可能的子集 注意事项 子集中的每个元素都是非降序的 两个子集间的顺序是无关紧要的 解集中不能包含重复子集 您在真实的面试中是否遇到过这个题？ Ye 阅读全文
posted @ 2018-04-25 22:04 eeeeeeee鹅 阅读(204) 评论(0) 推荐(0)
17 子集
摘要：原题网址： https://www.lintcode.com/zh-cn/problem/subsets/ 给定一个含不同整数的集合，返回其所有的子集 注意事项 子集中的元素排列必须是非降序的，解集必须不包含重复的子集 您在真实的面试中是否遇到过这个题？ Yes 给定一个含不同整数的集合，返回其所有 阅读全文
posted @ 2018-04-25 21:59 eeeeeeee鹅 阅读(237) 评论(0) 推荐(0)
16 带重复元素的排列
摘要：原题网址：https://www.lintcode.com/zh-cn/problem/permutations-ii/# 给出一个具有重复数字的列表，找出列表所有不同的排列。 您在真实的面试中是否遇到过这个题？ Yes 给出一个具有重复数字的列表，找出列表所有不同的排列。 给出一个具有重复数字的列 阅读全文
posted @ 2018-04-25 09:45 eeeeeeee鹅 阅读(434) 评论(0) 推荐(0)
15 全排列
摘要：原题网址：https://www.lintcode.com/zh-cn/problem/permutations/# 给定一个数字列表，返回其所有可能的排列。 注意事项 你可以假设没有重复数字。 您在真实的面试中是否遇到过这个题？ Yes 给定一个数字列表，返回其所有可能的排列。 注意事项 你可以假 阅读全文
posted @ 2018-04-24 18:32 eeeeeeee鹅 阅读(290) 评论(0) 推荐(0)
12 带最小值操作的栈
摘要：原题网址：https://www.lintcode.com/zh-cn/problem/min-stack/# 实现一个带有取最小值min方法的栈，min方法将返回当前栈中的最小值。 你实现的栈将支持push，pop 和 min 操作，所有操作要求都在O(1)时间内完成。 注意事项 如果堆栈中没有数 阅读全文
posted @ 2018-04-23 21:23 eeeeeeee鹅 阅读(251) 评论(0) 推荐(0)
11 二叉查找树中搜索区间
摘要：原题网址：https://www.lintcode.com/zh-cn/problem/search-range-in-binary-search-tree/# 给定两个值 k1 和 k2（k1 < k2）和一个二叉查找树的根节点。找到树中所有值在 k1 到 k2 范围内的节点。即打印所有x (k1 阅读全文
posted @ 2018-04-23 16:35 eeeeeeee鹅 阅读(234) 评论(0) 推荐(0)
7 Serialize and Deserialize Binary Tree 序列化及反序列化二叉树
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/serialize-and-deserialize-binary-tree/# 设计一个算法，并编写代码来序列化和反序列化二叉树。将树写入一个文件被称为“序列化”，读取文件后重建同样的二叉树被称为“反序列化”。 如 阅读全文
posted @ 2018-04-23 09:54 eeeeeeee鹅 阅读(307) 评论(0) 推荐(0)
101 删除排序数组中的重复数字 II
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/remove-duplicates-from-sorted-array-ii/# 跟进“删除重复数字”： 如果可以允许出现两次重复将如何处理？ 您在真实的面试中是否遇到过这个题？ Yes 跟进“删除重复数字”： 如 阅读全文
posted @ 2018-04-22 16:35 eeeeeeee鹅 阅读(134) 评论(0) 推荐(0)
172 删除元素
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/remove-element/ 给定一个数组和一个值，在原地删除与值相同的数字，返回新数组的长度。 元素的顺序可以改变，并且对新的数组不会有影响。 您在真实的面试中是否遇到过这个题？ Yes 给定一个数组和一个值， 阅读全文
posted @ 2018-04-22 15:39 eeeeeeee鹅 阅读(198) 评论(0) 推荐(0)
100 删除排序数组中的重复数字
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/remove-duplicates-from-sorted-array/# 给定一个排序数组，在原数组中删除重复出现的数字，使得每个元素只出现一次，并且返回新的数组的长度。 不要使用额外的数组空间，必须在原地没有额 阅读全文
posted @ 2018-04-22 10:49 eeeeeeee鹅 阅读(1121) 评论(0) 推荐(0)
97 二叉树的最大深度
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/maximum-depth-of-binary-tree/# 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的距离。 您在真实的面试中是否遇到过这个题？ Yes 给定一个二叉树，找出其最大深度 阅读全文
posted @ 2018-04-21 21:27 eeeeeeee鹅 阅读(197) 评论(0) 推荐(0)
96 链表划分
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/partition-list/ 给定一个单链表和数值x，划分链表使得所有小于x的节点排在大于等于x的节点之前。 你应该保留两部分内链表节点原有的相对顺序。 您在真实的面试中是否遇到过这个题？ Yes 给定一个单链表 阅读全文
posted @ 2018-04-21 20:41 eeeeeeee鹅 阅读(227) 评论(0) 推荐(0)
93 平衡二叉树
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/balanced-binary-tree/# 给定一个二叉树,确定它是高度平衡的。对于这个问题,一棵高度平衡的二叉树的定义是：一棵二叉树中每个节点的两个子树的深度相差不会超过1。 您在真实的面试中是否遇到过这个题？ 阅读全文
posted @ 2018-04-20 22:50 eeeeeeee鹅 阅读(137) 评论(0) 推荐(0)
排序算法总结
摘要：参考： 常见排序算法C++总结 各种排序算法的总结 冒泡、插入、选择等容易理解的排序思路 总结： Sort 排序算法 c++ 插入排序算法 1、插入排序 稳定 时间复杂度O（n×n），空间复杂度O（1）。 两根指针，分别指向有序区最后一个元素和无序区第一个元素。 代码： 2、冒泡排序 稳定 时间复杂 阅读全文
posted @ 2018-04-15 21:43 eeeeeeee鹅 阅读(164) 评论(0) 推荐(0)
173 链表插入排序
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/insertion-sort-list/# 用插入排序对链表排序 您在真实的面试中是否遇到过这个题？ Yes 用插入排序对链表排序 用插入排序对链表排序 您在真实的面试中是否遇到过这个题？ Yes Yes Yes 阅读全文
posted @ 2018-04-15 20:10 eeeeeeee鹅 阅读(168) 评论(0) 推荐(0)
快速排序
摘要：参考：https://blog.csdn.net/morewindows/article/details/6684558 正如文中所说，最好能用自己的话总结算法过程（思路），这样印象深刻，有助于理解。 快排序也称为分治法，更恰当地说是挖坑填数+分治法。 挖坑填数： 设置头尾两个指针，初始i=0，j= 阅读全文
posted @ 2018-04-15 15:40 eeeeeeee鹅 阅读(160) 评论(0) 推荐(0)
5 第k大元素
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/kth-largest-element/ 在数组中找到第k大的元素 注意事项 你可以交换数组中的元素的位置 您在真实的面试中是否遇到过这个题？ Yes 在数组中找到第k大的元素 注意事项 你可以交换数组中的元素的位 阅读全文
posted @ 2018-04-15 15:38 eeeeeeee鹅 阅读(153) 评论(0) 推荐(0)
3 统计数字
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/digit-counts/# 计算数字k在0到n中的出现的次数，k可能是0~9的一个值 您在真实的面试中是否遇到过这个题？ Yes 计算数字k在0到n中的出现的次数，k可能是0~9的一个值 计算数字k在0到n中的出 阅读全文
posted @ 2018-04-14 21:45 eeeeeeee鹅 阅读(135) 评论(0) 推荐(0)
84 落单的数 III
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/single-number-iii/# 给出2*n + 2个的数字，除其中两个数字之外其他每个数字均出现两次，找到这两个数字。 您在真实的面试中是否遇到过这个题？ Yes 给出2*n + 2个的数字，除其中两个数字 阅读全文
posted @ 2018-04-14 20:52 eeeeeeee鹅 阅读(237) 评论(0) 推荐(0)
83 落单的数 II
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/single-number-ii/ 给出3*n + 1 个的数字，除其中一个数字之外其他每个数字均出现三次，找到这个数字。 您在真实的面试中是否遇到过这个题？ Yes 给出3*n + 1 个的数字，除其中一个数字之 阅读全文
posted @ 2018-04-13 22:26 eeeeeeee鹅 阅读(277) 评论(0) 推荐(0)
82 落单的数
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/single-number/# 给出2*n + 1 个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。 您在真实的面试中是否遇到过这个题？ Yes 给出2*n + 1 个的数字，除其中一个数字之外其 阅读全文
posted @ 2018-04-12 22:40 eeeeeeee鹅 阅读(358) 评论(0) 推荐(0)
70 二叉树的层次遍历 II
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/binary-tree-level-order-traversal-ii/ 给出一棵二叉树，返回其节点值从底向上的层次序遍历（按从叶节点所在层到根节点所在的层遍历，然后逐层从左往右遍历） 您在真实的面试中是否遇到过 阅读全文
posted @ 2018-04-12 11:01 eeeeeeee鹅 阅读(165) 评论(0) 推荐(0)
69 二叉树的层次遍历
摘要：原题网址：http://www.lintcode.com/problem/binary-tree-level-order-traversal/ 给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问） 您在真实的面试中是否遇到过这个题？ Yes 给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右 阅读全文
posted @ 2018-04-11 22:51 eeeeeeee鹅 阅读(271) 评论(0) 推荐(0)
68 二叉树的后序遍历
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/binary-tree-postorder-traversal/ 给出一棵二叉树，返回其节点值的后序遍历。 您在真实的面试中是否遇到过这个题？ Yes 给出一棵二叉树，返回其节点值的后序遍历。 给出一棵二叉树，返回 阅读全文
posted @ 2018-04-10 23:07 eeeeeeee鹅 阅读(118) 评论(0) 推荐(0)
67 二叉树的中序遍历
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/binary-tree-inorder-traversal/# 给出一棵二叉树,返回其中序遍历 您在真实的面试中是否遇到过这个题？ Yes 给出一棵二叉树,返回其中序遍历 给出一棵二叉树,返回其中序遍历 您在真实的 阅读全文
posted @ 2018-04-08 21:28 eeeeeeee鹅 阅读(171) 评论(0) 推荐(0)
66 二叉树的前序遍历
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/binary-tree-preorder-traversal/ 给出一棵二叉树，返回其节点值的前序遍历。 您在真实的面试中是否遇到过这个题？ Yes 给出一棵二叉树，返回其节点值的前序遍历。 给出一棵二叉树，返回其 阅读全文
posted @ 2018-04-07 23:16 eeeeeeee鹅 阅读(234) 评论(0) 推荐(0)
56 两数之和
摘要：原题网址： http://www.lintcode.com/zh-cn/problem/two-sum/# 给一个整数数组，找到两个数使得他们的和等于一个给定的数 target。 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 0 到 n-1 阅读全文
posted @ 2018-04-06 20:23 eeeeeeee鹅 阅读(191) 评论(0) 推荐(0)
35 翻转链表
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/reverse-linked-list/# 翻转一个链表 您在真实的面试中是否遇到过这个题？ Yes 翻转一个链表 翻转一个链表 您在真实的面试中是否遇到过这个题？ Yes Yes Yes 样例 给出一个链表1-> 阅读全文
posted @ 2018-04-03 16:17 eeeeeeee鹅 阅读(238) 评论(0) 推荐(0)
30 插入区间
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/insert-interval/# 给出一个无重叠的按照区间起始端点排序的区间列表。 在列表中插入一个新的区间，你要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。 您在真实的面试中是否遇到过这个 阅读全文
posted @ 2018-04-03 09:14 eeeeeeee鹅 阅读(180) 评论(0) 推荐(0)
9 Fizz Buzz 问题
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/fizz-buzz/# 给你一个整数n. 从 1 到 n 按照下面的规则打印每个数： 如果这个数被3整除，打印fizz. 如果这个数被5整除，打印buzz. 如果这个数能同时被3和5整除，打印fizz buzz. 阅读全文
posted @ 2018-04-02 16:12 eeeeeeee鹅 阅读(239) 评论(0) 推荐(0)
2 尾部的零
摘要：原题网址： http://www.lintcode.com/zh-cn/problem/trailing-zeros/# 设计一个算法，计算出n阶乘中尾部零的个数 您在真实的面试中是否遇到过这个题？ Yes 设计一个算法，计算出n阶乘中尾部零的个数 设计一个算法，计算出n阶乘中尾部零的个数 您在真实 阅读全文
posted @ 2018-04-01 20:19 eeeeeeee鹅 阅读(181) 评论(0) 推荐(0)