2021年10月28日
[654]最大二叉树
摘要： # 给定一个不含重复元素的整数数组 nums 。一个以此数组直接递归构建的 最大二叉树 定义如下： # # # 二叉树的根是数组 nums 中的最大元素。 # 左子树是通过数组中 最大值左边部分 递归构造出的最大二叉树。 # 右子树是通过数组中 最大值右边部分 递归构造出的最大二叉树。 # # # 阅读全文
posted @ 2021-10-28 22:03 小熊猫不是小浣熊 阅读(80) 评论(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 小熊猫不是小浣熊 阅读(26) 评论(0) 推荐(0)
[116]填充每个节点的下一个右侧节点指针
摘要： # 给定一个 完美二叉树 ，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： # # # struct Node { # int val; # Node *left; # Node *right; # Node *next; # } # # 填充它的每个 next 指针，让这个指 阅读全文
posted @ 2021-10-28 22:02 小熊猫不是小浣熊 阅读(23) 评论(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 小熊猫不是小浣熊 阅读(20) 评论(0) 推荐(0)
[114]二叉树展开为链表
摘要： # 给你二叉树的根结点 root ，请你将它展开为一个单链表： # # # 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。 # 展开后的单链表应该与二叉树 先序遍历 顺序相同。 # # # # # 示例 1： # # # 阅读全文
posted @ 2021-10-28 22:01 小熊猫不是小浣熊 阅读(36) 评论(0) 推荐(0)
2021年10月27日
[234]回文链表
摘要： # 给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。 # # # # 示例 1： # # # 输入：head = [1,2,2,1] # 输出：true # # # 示例 2： # # # 输入：head = [1,2] # 输出 阅读全文
posted @ 2021-10-27 22:58 小熊猫不是小浣熊 阅读(22) 评论(0) 推荐(0)
[25]K 个一组翻转链表
摘要： # 给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 # # k 是一个正整数，它的值小于或等于链表的长度。 # # 如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 # # 进阶： # # # 你可以设计一个只使用常数额外空间的算法来解决此问题吗？ # 你不能只 阅读全文
posted @ 2021-10-27 21:45 小熊猫不是小浣熊 阅读(30) 评论(0) 推荐(0)
2021年10月21日
[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 小熊猫不是小浣熊 阅读(24) 评论(0) 推荐(0)
[160]相交链表
摘要： # 给定一个头结点为 head 的非空单链表，返回链表的中间结点。 # # 如果有两个中间结点，则返回第二个中间结点。 # # # # 示例 1： # # # 输入：[1,2,3,4,5] # 输出：此列表中的结点 3 (序列化形式：[3,4,5]) # 返回的结点值为 3 。 (测评系统对该结点序 阅读全文
posted @ 2021-10-21 18:09 小熊猫不是小浣熊 阅读(20) 评论(0) 推荐(0)
[142]环形链表 II
摘要： # 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 # # 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意， # pos 仅仅是用于标识环的情况，并不会作为参数传递到 阅读全文
posted @ 2021-10-21 18:07 小熊猫不是小浣熊 阅读(22) 评论(0) 推荐(0)