2016年3月11日
数据结构与算法面试题80道（15）
摘要： 第15题: 题目:输入一颗二元查找树，将该树转换为它的镜像， 即在转换后的二元查找树中，左子树的结点都大于右子树的结点。 用递归和循环两种方法完成树的镜像转换。 例如输入: 8 / \ 6 10 /\ /\ 5 7 9 11 输出: 8 / \ 10 6 /\ /\ 11 9 7 5 定义二元查找树 阅读全文
posted @ 2016-03-11 14:08 dreamOwn 阅读(422) 评论(0) 推荐(0) 编辑
数据结构与算法面试题80道（14）
摘要： 第14题: 题目:输入一个已经按升序排序过的数组和一个数字， 在数组中查找两个数，使得它们的和正好是输入的那个数字。 要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。 例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。 思路：从前后 阅读全文
posted @ 2016-03-11 12:59 dreamOwn 阅读(355) 评论(0) 推荐(0) 编辑
2016年3月10日
数据结构与算法面试题80道（13）
摘要： 第13题: 题目:输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。 链表结点定义如下: struct ListNode { int m_nKey; ListNode* m_pNext; }; 思路：我用的最笨的办法，先统计长度，在遍历去找，O（2n） #includ 阅读全文
posted @ 2016-03-10 21:36 dreamOwn 阅读(258) 评论(0) 推荐(0) 编辑
数据结构与算法面试题80道（12）
摘要： 第12题 题目:求1+2+…+n， 要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句(A?B:C)。 挺有意思的题目，用&&解决if问题 #include<iostream> #include<cstdio> using namespace st 阅读全文
posted @ 2016-03-10 21:14 dreamOwn 阅读(243) 评论(0) 推荐(0) 编辑
数据结构与算法面试题80道（11）
摘要： 11.求二叉树中节点的最大距离... 如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的， 我们姑且定义"距离"为两节点之间边的个数。 写一个程序， 求一棵二叉树中相距最远的两个节点之间的距离。 错误思想：分别找左右子树到根的最深结点，相加。 错误原因：左子树上的左右子树到根的最深结点相加大 阅读全文
posted @ 2016-03-10 20:59 dreamOwn 阅读(306) 评论(0) 推荐(0) 编辑
数据结构与算法面试题80道（10）
摘要： 第10题 翻转句子中单词的顺序。 题目:输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。 句子中单词以空 符隔开。为简单起见，标点符号和普通字母一样处理。 例如输入“I am a student.”，则输出“student. a am I”。 思路：首先将整个句子按字符翻转，然后将句 阅读全文
posted @ 2016-03-10 19:46 dreamOwn 阅读(316) 评论(0) 推荐(0) 编辑
数据结构与算法面试题80道（9）
摘要： 第9题 判断整数序列是不是二元查找树的后序遍历结果 题目:输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。 如果是返回true，否则返回false。 例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果: 8 / \ 6 10 / \ / \ 5 7 9 1 阅读全文
posted @ 2016-03-10 19:21 dreamOwn 阅读(522) 评论(0) 推荐(0) 编辑
数据结构与算法面试题80道（7）
摘要： 第7题 微软亚院之编程 判断俩个链表是否相交 给出俩个单向链表的头指针，比如h1，h2，判断这俩个链表是否相交。 为了简化问题，我们假设俩个链表均不带环。 问题扩展: 1.如果链表可能有环列? 2.如果需要求出俩个链表相交的第一个节点列? 思路： 判断两个链表是否相交，并且求第一个节点列（无环）。 阅读全文
posted @ 2016-03-10 18:20 dreamOwn 阅读(396) 评论(0) 推荐(0) 编辑
2016年3月9日
数据结构与算法面试题80道（6）
摘要： 给你10分钟时间，根据上排给出十个数，在其下排填出对应的十个数 要求下排每个数都是先前上排那十个数在下排出现的次数。 上排的十个数如下: 【0，1，2，3，4，5，6，7，8，9】 举一个例子， 数 : 0,1,2,3,4,5,6,7,8,9 分配: 6,2,1,0,0,0,1,0,0,0 0在下排 阅读全文
posted @ 2016-03-09 22:13 dreamOwn 阅读(345) 评论(0) 推荐(0) 编辑
数据结构与算法面试题80道（5）
摘要： 5.查找最小的k个元素 题目:输入n个整数，输出其中最小的k个。 例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。 建议不要看我的，我已经懒癌入骨~~~。我直接排序，还懒得写。网上有更高效的方法，推荐大家去看看。我用sort水的 #include<cstdio> 阅读全文
posted @ 2016-03-09 21:59 dreamOwn 阅读(265) 评论(0) 推荐(0) 编辑