一个路人甲

题解

/ 注册

全部文章 / 题解（共5篇）

题解 | #复杂链表的复制#

题目：复杂链表的复制描述：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）。下图是一个含有5个结点的复杂链表。图...

2021-06-23

0 338

题解 | #二叉树中和为某一值的路径#

题目：二叉树中和为某一值的路径描述：输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。思路：对二叉树进行深度优先遍历，每遍历一个节点都用和减去这个节点的值，遍历到叶子节点，要是和为零，则这条遍历...

2021-06-23

0 375

题解 | #二叉搜索树的后序遍历序列#

题目：二叉搜索树的后序遍历序列描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。（ps：我们约定空树不是二叉搜素树）思路1：一个二叉搜索树的后序遍历序列，最后一个元素必定是根节点，序列中从第一个到最...

2021-06-23

0 447

题解 | #从上往下打印二叉树#

题目：从上往下打印二叉树描述：从上往下打印出二叉树的每个节点，同层节点从左至右打印。思路：使用一个队列进行辅助操作，对二叉树进行广度优先遍历，把二叉树的数据元素压入队列，先从根节点开始遍历所有元素，然后将根节点加入队伍中，访问过程中，先访问根节点，再访问它的左右孩子节点，循环遍历。本题中，输入{5...

2021-06-23

0 466

题解 | #栈的压入、弹出序列#

题目：栈的压入、弹出序列描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（...

2021-06-23

1 365