10 2021 档案

[538]把二叉搜索树转换为累加树
摘要：# 给出二叉 搜索 树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 # node.val 的值之和。 # # 提醒一下，二叉搜索树满足下列约束条件： # # # 节点的左子树仅包含键 小于 节点键的节点。 阅读全文
posted @ 2021-10-31 17:50 小熊猫不是小浣熊 阅读(59) 评论(0) 推荐(0)
[1038]把二叉搜索树转换为累加树
摘要：# 给定一个二叉搜索树，请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和。 # # 提醒一下，二叉搜索树满足下列约束条件： # # # 节点的左子树仅包含键 小于 节点键的节点。 # 节点的右子树仅包含键 大于 节点键的节点。 # 左右子树也必须是二叉搜索树。 # # # 注意：该 阅读全文
posted @ 2021-10-31 17:50 小熊猫不是小浣熊 阅读(38) 评论(0) 推荐(0)
[230]二叉搜索树中第K小的元素
摘要：# 给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 个最小元素（从 1 开始计数）。 # # # # 示例 1： # # # 输入：root = [3,1,4,null,2], k = 1 # 输出：1 # # # 示例 2： # # # 输入：root = 阅读全文
posted @ 2021-10-31 17:49 小熊猫不是小浣熊 阅读(44) 评论(0) 推荐(0)
[652]寻找重复的子树
摘要：# 给定一棵二叉树，返回所有重复的子树。对于同一类的重复子树，你只需要返回其中任意一棵的根结点即可。 # # 两棵树重复是指它们具有相同的结构以及相同的结点值。 # # 示例 1： # # 1 # / \ # 2 3 # / / \ # 4 2 4 # / # 4 # # # 下面是两个重复的子树： 阅读全文
posted @ 2021-10-31 17:47 小熊猫不是小浣熊 阅读(40) 评论(0) 推荐(0)
[106]从中序与后序遍历序列构造二叉树
摘要：# 根据一棵树的中序遍历与后序遍历构造二叉树。 # # 注意: # 你可以假设树中没有重复的元素。 # # 例如，给出 # # 中序遍历 inorder = [9,3,15,20,7] # 后序遍历 postorder = [9,15,7,20,3] # # 返回如下的二叉树： # # 3 # / 阅读全文
posted @ 2021-10-28 22:04 小熊猫不是小浣熊 阅读(34) 评论(0) 推荐(0)
[654]最大二叉树
摘要：# 给定一个不含重复元素的整数数组 nums 。一个以此数组直接递归构建的 最大二叉树 定义如下： # # # 二叉树的根是数组 nums 中的最大元素。 # 左子树是通过数组中 最大值左边部分 递归构造出的最大二叉树。 # 右子树是通过数组中 最大值右边部分 递归构造出的最大二叉树。 # # # 阅读全文
posted @ 2021-10-28 22:03 小熊猫不是小浣熊 阅读(85) 评论(0) 推荐(0)
[105]从前序与中序遍历序列构造二叉树
摘要：# 给定一棵树的前序遍历 preorder 与中序遍历 inorder。请构造二叉树并返回其根节点。 # # # # 示例 1: # # # Input: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7] # Output: [3,9,20,null 阅读全文
posted @ 2021-10-28 22:03 小熊猫不是小浣熊 阅读(28) 评论(0) 推荐(0)
[116]填充每个节点的下一个右侧节点指针
摘要：# 给定一个 完美二叉树 ，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： # # # struct Node { # int val; # Node *left; # Node *right; # Node *next; # } # # 填充它的每个 next 指针，让这个指 阅读全文
posted @ 2021-10-28 22:02 小熊猫不是小浣熊 阅读(26) 评论(0) 推荐(0)
[226]翻转二叉树
摘要：# 翻转一棵二叉树。 # # 示例： # # 输入： # # 4 # / \ # 2 7 # / \ / \ # 1 3 6 9 # # 输出： # # 4 # / \ # 7 2 # / \ / \ # 9 6 3 1 # # 备注: # 这个问题是受到 Max Howell 的 原问题 启发的 阅读全文
posted @ 2021-10-28 22:01 小熊猫不是小浣熊 阅读(27) 评论(0) 推荐(0)
[114]二叉树展开为链表
摘要：# 给你二叉树的根结点 root ，请你将它展开为一个单链表： # # # 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。 # 展开后的单链表应该与二叉树 先序遍历 顺序相同。 # # # # # 示例 1： # # # 阅读全文
posted @ 2021-10-28 22:01 小熊猫不是小浣熊 阅读(43) 评论(0) 推荐(0)
[234]回文链表
摘要：# 给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。 # # # # 示例 1： # # # 输入：head = [1,2,2,1] # 输出：true # # # 示例 2： # # # 输入：head = [1,2] # 输出 阅读全文
posted @ 2021-10-27 22:58 小熊猫不是小浣熊 阅读(26) 评论(0) 推荐(0)
[25]K 个一组翻转链表
摘要：# 给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 # # k 是一个正整数，它的值小于或等于链表的长度。 # # 如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 # # 进阶： # # # 你可以设计一个只使用常数额外空间的算法来解决此问题吗？ # 你不能只 阅读全文
posted @ 2021-10-27 21:45 小熊猫不是小浣熊 阅读(35) 评论(0) 推荐(0)
[206]反转链表
摘要：# 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 # # # # # 示例 1： # # # 输入：head = [1,2,3,4,5] # 输出：[5,4,3,2,1] # # # 示例 2： # # # 输入：head = [1,2] # 输出：[2,1] # # # 示例 阅读全文
posted @ 2021-10-21 21:59 小熊猫不是小浣熊 阅读(33) 评论(0) 推荐(0)
[160]相交链表
摘要：# 给定一个头结点为 head 的非空单链表，返回链表的中间结点。 # # 如果有两个中间结点，则返回第二个中间结点。 # # # # 示例 1： # # # 输入：[1,2,3,4,5] # 输出：此列表中的结点 3 (序列化形式：[3,4,5]) # 返回的结点值为 3 。 (测评系统对该结点序 阅读全文
posted @ 2021-10-21 18:09 小熊猫不是小浣熊 阅读(21) 评论(0) 推荐(0)
[142]环形链表 II
摘要：# 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 # # 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意， # pos 仅仅是用于标识环的情况，并不会作为参数传递到 阅读全文
posted @ 2021-10-21 18:07 小熊猫不是小浣熊 阅读(28) 评论(0) 推荐(0)
[141]环形链表
摘要：# 给定一个链表，判断链表中是否有环。 # # 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的 # 位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为 阅读全文
posted @ 2021-10-21 18:03 小熊猫不是小浣熊 阅读(34) 评论(0) 推荐(0)
[876]链表的中间结点
摘要：# 给定一个头结点为 head 的非空单链表，返回链表的中间结点。 # # 如果有两个中间结点，则返回第二个中间结点。 # # # # 示例 1： # # # 输入：[1,2,3,4,5] # 输出：此列表中的结点 3 (序列化形式：[3,4,5]) # 返回的结点值为 3 。 (测评系统对该结点序 阅读全文
posted @ 2021-10-21 18:02 小熊猫不是小浣熊 阅读(27) 评论(0) 推荐(0)
[19]删除链表的倒数第 N 个结点
摘要：# 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 # # 进阶：你能尝试使用一趟扫描实现吗？ # # # # 示例 1： # # # 输入：head = [1,2,3,4,5], n = 2 # 输出：[1,2,3,5] # # # 示例 2： # # # 输入：head = 阅读全文
posted @ 2021-10-21 18:01 小熊猫不是小浣熊 阅读(31) 评论(0) 推荐(0)
[23]合并K个升序链表
摘要：1 # 给你一个链表数组，每个链表都已经按升序排列。 2 # 3 # 请你将所有链表合并到一个升序链表中，返回合并后的链表。 4 # 5 # 6 # 7 # 示例 1： 8 # 9 # 输入：lists = [[1,4,5],[1,3,4],[2,6]] 10 # 输出：[1,1,2,3,4,4,5 阅读全文
posted @ 2021-10-21 18:00 小熊猫不是小浣熊 阅读(26) 评论(0) 推荐(0)
[21]合并两个有序链表
摘要：1 # 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 2 # 3 # 4 # 5 # 示例 1： 6 # 7 # 8 # 输入：l1 = [1,2,4], l2 = [1,3,4] 9 # 输出：[1,1,2,3,4,4] 10 # 11 # 12 阅读全文
posted @ 2021-10-21 17:57 小熊猫不是小浣熊 阅读(31) 评论(0) 推荐(0)