2021年7月22日

138. 复制带随机指针的链表 力扣(中等) 哈希+链表

摘要: 题目描述: 给你一个长度为 n 的链表,每个节点包含一个额外增加的随机指针 random ,该指针可以指向链表中的任何节点或空节点。 构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成,其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指 阅读全文

posted @ 2021-07-22 21:12 Yxter 阅读(46) 评论(0) 推荐(0) 编辑

102. 二叉树的层序遍历 力扣(中等) bfs+链表

摘要: 题目描述: 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 示例:二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层序遍历结果: [ [3], [9,20], [15,7]] 题源:https://l 阅读全文

posted @ 2021-07-22 17:13 Yxter 阅读(41) 评论(0) 推荐(0) 编辑

导航