摘要：
问题一 引言 在之前我们讲到过如果保存树根节点到叶子节点之间的路径，其中包含了如何判断一个节点是否是叶子节点，而且用栈保存了路径中的节点，只要遍历一下栈即可，然后用一个深度保存所有遍历深度中的最大值 但仔细想想，这种方法是否过于繁琐，我们其实不需要一个完整的路径，为什么要去用一个栈保留路径呢，... 阅读全文
摘要：
引言 这个问题一种常想到的方法就是两层循环遍历，外层循环遍历链表A，对A中每个节点，遍历链表B，如果在B中找到，说明这个节点是第一个公共节点，但是这样的方法时间复杂为mn，一般是不允采用的 分析问题 所以我们需要分析更深层次的问题，找到其中的规律，我们如果动手画一下一般的链表图就能够发现两个链表... 阅读全文
摘要：
引言 一开始接触到这题还觉得挺有意思的，但后来发现其深层次的含义就是一个归并排序，只是在归并排序的过程中做了一点小动作而已，这也再次证明了很多东西都是万变不离其宗的 本文首先讲了一下归并排序的过程，用了自己比较喜欢的简洁的方式，然后对比归并排序与求逆序对之间的关系，发现需要稍微修改一下合并两个... 阅读全文
摘要：
分析问题 首先需要明白路径的概念，路径是从根节点出发，一直到叶子节点，所形成的一条路径 所以我们寻找和为某一值的路径的时候，首先从根节点10出发，前序遍历二叉树，路径为10,5,4，发现和不为22，所以需要从4返回到5，然后再走7，发现和为22，记录下这条路径 然后再返回到5，再返回到10，... 阅读全文
摘要：
引言 继续二叉树，这个题考的知识点是二叉树的后续遍历 分析问题 对于一个二叉树的后序遍历序列来说，最后一个数一定是根节点，然后前面的数中，从最开始到第一个大于根节点的数都是左子树中的数，而后面到倒数第二个数应该都是大于根节点的，是右子树，如果后面的数中有小于根节点的，那么说明这个序列不是二叉搜... 阅读全文