摘要： 题目：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点）。思路：复制自身到下一个结点；设置新结点的random指针；分离链表。注意：判断输入参数，只需要判断是不是空指针就行了。（之前判断当只有一个结点时直接返回。。。那全部直接返回输入参数就是了~... 阅读全文

摘要： 题目：输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。思路：dfs一下就可以了。一般dfs肯定递归写比较方便。注意，递归的结束条件是遇到叶节点，而不是遇到空指针。（如果是遇到空指针，则叶节点相当于判断了两次，... 阅读全文

摘要： 题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思路：递归注意，主要就是假定数组为空时结果为false，因为导致的递归之前需要判断左右子树是否为空，注意判断是否为空的条件。代码：如果假定数组为空时，结果为... 阅读全文