请注意,我爱我家并不支持低于IE8的浏览器,为了获得最佳效果,请下载最新的浏览器,推荐下载 Chrome浏览器

一道有关飞机绕赤道飞行的面试题

6-12 1,148 views

假设赤道上有且仅有一座机场,并有若干架飞机,每架飞机的油量可保证飞半个赤道的距离。现在要求一架飞机从机场起飞,绕赤道一圈后,返回机场。在该飞机飞行...
阅读全文 0

Lucene简介

6-09 1,083 views

Lucene是Apache基金会下的一个开源项目,提供能够实现全文索引和检索的Java API。Lucene包含索引引擎和检索引擎两部分。对于包含多个字段(Field)的文档(Do...
阅读全文 0

求解二叉树的深度

6-06 1,032 views

思路: 采用递归求解,对于树tree的深度,其值为: Depth(tree) = max(Depth(tree的左子树),Depth(tree的右子树)),tree != NULL 0,tree == NULL 代码: ...
阅读全文 0

字典树

6-06 1,101 views

字典树,又名Trier树,可以用于单词的查找和统计。 字典树的示例如下图所示,其中,若根节点为第0层,则第k层节点表示字典中单词前k个字符,从根节点至树中标...
阅读全文 0

求解最长单调递增子串

6-05 1,079 views

求解最长递增子串可分为两种情况,即子串连续或非连续。 例如,对于整数串{1,3,5,1,-1,4,5,3,1,8,3,4,6,2,4,6,7,8,6,4} 其连续递增子串为{2,4,6,7,8},非连续...
阅读全文 0

求和最大的连续子串

6-05 840 views

思路: 采用动态规划进行求解,令: maxSum[k]表示子串list{0,k}的最大连续子串和, maxSumIncludeK[k]表示子串list{0,k}中末尾为k的最大连续子串和, 则 maxS...
阅读全文 0

不使用加减乘除实现加法

6-04 879 views

思路: 例如: a=5,b=9,a+b=14 a转换为二进制形式为101,b转换为二进制形式为1001,其和转换为二进制形式为1110。 对于二进制形式的相加,可分两步进行操作...
阅读全文 0

线索二叉树:二叉搜索树转换为双向链表

6-03 1,307 views

对于二叉搜索树,可以将其转换为双向链表,其中,节点的左子树指针在链表中指向前一个节点,右子树指针在链表中指向后一个节点。 思路: 采用递归思想,对于...
阅读全文 0

根据二叉树的先序、中序遍历结果重建二叉树

6-03 828 views

先序遍历为:1 2 4 5 3 6,中序遍历为:4 2 5 1 6 3 思路: 先序遍历的第一个元素为根节点,在中序遍历中找到这个根节点,从而可以将中序遍历分为左右两个部...
阅读全文 0

验证栈的出栈序列是否正确

6-03 866 views

思路: 遍历出栈序列,对于其中任一元素k,查看当前栈是否为空,若为空或栈顶元素不等于k,则根据入栈序列进行入栈,直至入栈序列中的元素k入栈。若直至入栈...
阅读全文 0