摘要：
最初遇到这道题是我在尝试着做一些面试题的时候，面试题的题目不仅要求你去解决一个问题，还要求你解决问题的时间和空间。这就让我们不得不思考更好的算法。 下面是题目描述：给出两个单向链表的头指针比如h1,h2，判断这两个链表是否相交？这是来自编程之美上的微软亚院的一道面试题目。 1）直接循环判断第一个链表 阅读全文
posted @ 2017-12-04 10:03
茶夜
阅读(218)
评论(0)
推荐(0)
摘要：
首先我们定义一个头结点： 接下来我们写一个函数来创建一个链表： 下面就开始我们的翻转方法部分 1）首先我们先用递归方法来进行处理 (1)如果一个链表为空链表,那么他的逆序还是为空 (2)如果一个链表中只有一个节点,那么他的逆序就是这个链表本身. (3)如果一个链表的长度大于一,那么我们做如下递归. 阅读全文
posted @ 2017-12-04 10:00
茶夜
阅读(1342)
评论(0)
推荐(0)
摘要：
问题定义 如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义"距离"为两节点之间边的个数。写一个程序求一棵二叉树中相距最远的两个节点之间的距离。 计算一个二叉树的最大距离有两个情况: 情况A: 路径经过左子树的最深节点，通过根节点，再到右子树的最深节点。 情况B: 路径不穿过根 阅读全文
posted @ 2017-12-04 09:49
茶夜
阅读(284)
评论(0)
推荐(0)
摘要：
判断整数序列是不是二元查找树的后序遍历结果题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true，否则返回false。例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果：8/ \6 10/ \ / \5 7 9 11因此返回true。 如 阅读全文
posted @ 2017-12-04 09:28
茶夜
阅读(194)
评论(0)
推荐(0)
浙公网安备 33010602011771号