Maokt level
获赞
1462
粉丝
68
关注
4
看过 TA
436
男
西北工业大学
2019
数据分析师
IP属地：河南
暂未填写个人简介
私信
关注
发布(508) 评论 刷题
2021-06-22 17:02
已编辑
西北工业大学 数据分析师
题解 | #复杂链表的复制#
解题思路： 1、利用哈希表的查询特点，考虑构建 原链表节点 和 新链表对应节点 的键值对映射关系，再遍历构建新链表各节点的 next 和 random 引用指向即可 2、考虑构建 原节点 1 -> 新节点 1 -> 原节点 2 -> 新节点 2 -> …… 的拼接链表，如此便可在访问原节点的 random 指向节点的同时找到新对应新节点的 random 指向节点。 具体步骤： 复制各节点，构建拼接链表:设原链表为 node1→node2→⋯ ，构建的拼接链表如下所示：        &n...
0 点赞 评论 收藏
分享
2021-06-22 16:57
已编辑
西北工业大学 数据分析师
题解 | #二叉树中和为某一值的路径#
解题思路： 1、采用深度优先搜索的方式，枚举每一条从根节点到叶子节点的路径。当我们遍历到叶子节点，且此时路径和恰为目标和时，我们就找到了一条满足条件的路径。 2、我们也可以采用广度优先搜索的方式，遍历这棵树。当我们遍历到叶子节点，且此时路径和恰为目标和时，我们就找到了一条满足条件的路径。为了节省空间，我们使用哈希表记录树中的每一个节点的父节点。每次找到一个满足条件的节点，我们就从该节点出发不断向父节点迭代，即可还原出从根节点到当前节点的路径。 举例说明： 采用深度优先搜索的方式： 二叉树：{10,5,12,4,7},   目标值：22 ...
0 点赞 评论 收藏
分享
2021-06-22 16:48
已编辑
西北工业大学 数据分析师
题解 | #二叉搜索树的后序遍历序列#
解题思路： 1、根据二叉搜索树的后续遍历规律：左子树--右子树--根；序列最后一个元素为根节点，左子树的元素值都小于根节点，右子树的元素值都大于根节点。 （1）将数组的元素分为两部分：左子树序列值和右子树序列值，左子树值都小于根节点值，右子树值都大于根节点值 （2）分别对左右子树序列值进行（1）方法递归，如果递归过程中发现其右子树序列中有值小于根节点值，则不是一个后续序列 2、采用单调栈的形式解题 （1）初始化： 单调栈 stack ，父节点值 root（初始值为正无穷大，可把树的根节点看为此无穷大节点的左孩子）； （2）倒序遍历数组：记每个节点为 ri ，判...
0 点赞 评论 收藏
分享
2021-06-22 16:39
已编辑
西北工业大学 数据分析师
题解 | #从上往下打印二叉树#
解题思路： （1）采用二叉树的层次遍历法再结合队列的先进先出机制/辅助栈进行解题 对二叉树进行层次遍历，使用栈/队列存储遍历节点，并将该节点存入返回列表，判断该节点是否存在左右子树，若存在左右子树则将该节点的左右子树存入栈/队列，接下来取出栈/队列的第一个元素重复以上动作，直到栈/队列中的节点都存入到返回列表中，则输出返回列表 （2）使用存储节点的链表，控制链表为先进先出，按照题目要求的层序，设置Index存储节点读取的顺序，当链表连接一个新的节点时，将判断该节点是否有左右子节点，并按序添加到链表上 终止条件：由于最后读取的节点没有子节点，所以链表长度将不再增加，终止条件即为...
0 点赞 评论 收藏
分享
2021-06-22 16:33
已编辑
西北工业大学 数据分析师
0 点赞 评论 收藏
分享
关注他的用户也关注了：
牛客网
牛客企业服务