题目描述 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）。下图是一个含有5个结点的复杂链表。图中实线箭头表示next指针，虚线箭头表示random指针。为简单起见，指向null的指针没有画出。示例1:输入:{1,2,3,4,5,3,5,#,2,#}输出:{1,2,3,4,5,3,5,#,2,#} 题目分析 题目为复杂链表的复制，与一般链表的复制不同的是，不止要确定next结点，还要确定random结点，因为r...

题目描述 输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。示例1输入：{10,5,12,4,7},22返回值：[[10,5,7],[10,12]] 题目分析 路径定义为从树的根结点开始往下直到叶子结点所经过的结点形成一条路径。将根结点到叶子结点之间所有结点的值相加为路径的值，要求二叉树中满足条件的所有路径，则需要遍历所有可能的路径，若符合条件则加入结果中。如示例1：{10,5,12,4,7},22满足目标和为22的有两条路径：[[10,5,7],[10,12]] 解题思路 对二叉树的所有...

题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。（ps：我们约定空树不是二叉搜素树）示例1输入：[4,8,6,12,16,14,10]返回值：true 题目分析 首先，二叉搜索树的特点是根节点左边的值要比根的值小，右边的值要比根的值大。二叉搜索树的中序遍历序列是一个递增的序列（根左节点值 < 根的值 < 根右节点值）;二叉搜索树的先序遍历序列的顺序是（根，根左节点，根右节点）；二叉搜索树的后序遍历序列的顺序是（根左节点，根右节点，根）；比如：二叉搜索树 [10,5,12,4,...

题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。示例1输入：{5,4,#,3,#,2,#,1}返回值：[5,4,3,2,1] 题目分析 要求二叉树“从上往下”打印（即按层打印），又称为二叉树的广度优先搜索（BFS）。如示例1：{5,4,#,3,#,2,#,1}从上往下遍历结果为：5,4,3,2,1 解题思路 树的BFS遍历通常使用“队列”的先入先出特性来实现1.将头结点放入队列中；2.从队列头中取出一个结点，将这个结点的值放入遍历结果list中，且将它不为空的子节点依次放到队尾（这样可以保证子节点的访问顺序是从左到右）；3.重复2，直到队列为空，即二叉树遍历完成。具体过程如下图...

题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）示例1: 输入：[1,2,3,4,5],[4,3,5,1,2] 返回值：false 题目分析 因为栈的数据操作具有“先入后出”的特点，数据只能按照从上到下的顺序弹出，位于下面的数据不能先于上面的数据弹出。比如示例1，入栈顺序为（1,2,3,4,5），可能的出栈顺序有：1.（5,4,3,2...