07 2017 档案
摘要：题目：输入一棵二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。从根节点开始往下一直到叶节点所经过的节点形成一条路径。 解题思路：当使用前序遍历的方式访问某一节点时，把该节点添加到路径上，并累积该节点的数值。如果该节点为叶节点，并且路径中节点的值等于输入的整数，则找到符合条件的路径。如
阅读全文
摘要：题目：从上往下打印出二叉树的每个节点，同一层的结点按照从左往右的顺序打印。 解题思路：二叉树的层序遍历，在打印一个节点的时候，要把他的子节点保存起来打印第一层要把第二层的节点保存起来， 打印第二层要把第三层的结点保存起来，以此类推。可以使用的容器是队列，每一次打印一个结点的时候，如果该结点有子结点，
阅读全文
摘要：题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是返回true,否则返回false。 假设输入的数组任意两个数字都不相同 解题思路：二叉搜索树的特点是根节点的左子树的值小于等于根节点的值，右子树的结点的值大于等于根节点的值。 在二叉树的后序遍历序列中，最后一个数字是树的根节
阅读全文
摘要：二叉树的遍历方式： 1、深度优先：递归，非递归实现方式 1)先序遍历：先访问根节点，再依次访问左子树和右子树 2)中序遍历：先访问左子树，再访问根节点吗，最后访问右子树 3)后序遍历：先访问左子树，再访问右子树，最后访问根节点 2、广度优先 按照树的深度，一层一层的访问树的节点
阅读全文
摘要：题目：输入两个递增排序的链表，合并这两个链表并使新链表中的节点人是按照递增排序的。解题思路：两个链表分别都已经是有序的了，遍历链表的时候只要比较两个链表当前位置大小，取出最小的添加到新链表中。 可以有递归、循环两种方式来解决。
阅读全文
摘要：题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后的链表的头结点。解题思路：单向链表只能实现单向遍历，改变链表方向就是要把当前链表的节点指向它的前一个节点，一旦当前链表指向发生了变化，就不能根据此节点获取到它后面的节点，所以在改变方向前要保存当前节点的下一节点，防止链表断开，因此需要三
阅读全文
摘要：题目：输入一个链表，输出该链表的倒数第K个节点。为了符合大多数人的习惯，本题从1开始计数，即链表尾节点是倒数第一个节点。 解题思路： 解法一：一般情况下，单向链表无法从后一个节点获取到它前面的节点，可以通过两次遍历，第一次遍历获取链表中节点的个数，第二次遍历找到链表中第n-k+1个节点，就是链表的倒数第k个节点。但是这种方法效率低，可以使用一次遍历得到倒数第K个节点 解法二：一次遍历得到倒数第K个...
阅读全文
摘要：在学习使用CGlib生成动态代理对象，项目的源代码也很简单： 由于CGlib是第三方的类库，所以要在项目路径中引入CGlib的jar包版本选择了2.2： 不过在运行的时候出现了异常： 报错显示有找不到的类，上网查了以下知道了很多java字节码操作和分析的第三方类库都引用了asm.jar文件，由于工程
阅读全文
