摘要：
题目 从前序与中序遍历序列构造二叉树 给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。 示例 1: 输入: preorder = [3,9,20,15,7], inorder = 阅读全文
posted @ 2023-11-10 21:13
卧龙丹心
阅读(20)
评论(0)
推荐(0)
摘要：
题目 二叉树的锯齿形层次遍历 给你二叉树的根节点 root ，返回其节点值的 锯齿形层序遍历 。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 示例 1： 输入：root = [3,9,20,null,null,15,7] 输出：[[3],[20,9],[15,7]] 示 阅读全文
posted @ 2023-11-09 11:23
卧龙丹心
阅读(16)
评论(0)
推荐(0)
摘要：
题目 二叉树的中序遍历 给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。 示例 1： 输入：root = [1,null,2,3] 输出：[1,3,2] 示例 2： 输入：root = [] 输出：[] 示例 3： 输入：root = [1] 输出：[1] 提示： 树中节点数目在范围 阅读全文
posted @ 2023-11-08 20:00
卧龙丹心
阅读(15)
评论(0)
推荐(0)
摘要：
题目 相交链表 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。 图示两个链表在节点 c1 开始相交： 题目数据 保证 整个链式结构中不存在环。 注意，函数返回结果后，链表必须 保持其原始结构 。 自定义评测 阅读全文
posted @ 2023-11-07 10:51
卧龙丹心
阅读(18)
评论(0)
推荐(0)
摘要：
题目 奇偶链表 给定单链表的头节点 head ，将所有索引为奇数的节点和索引为偶数的节点分别组合在一起，然后返回重新排序的列表。 第一个节点的索引被认为是 奇数 ， 第二个节点的索引为 偶数 ，以此类推。 请注意，偶数组和奇数组内部的相对顺序应该与输入时保持一致。 你必须在 O(1) 的额外空间复杂 阅读全文
posted @ 2023-11-06 10:11
卧龙丹心
阅读(14)
评论(0)
推荐(0)
摘要：
两数相加给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例 1： 输入：l1 = [2,4,3], l2 = 阅读全文
posted @ 2023-11-02 10:29
卧龙丹心
阅读(23)
评论(0)
推荐(0)
摘要：
递增的三元子序列给你一个整数数组 nums ，判断这个数组中是否存在长度为 3 的递增子序列。 如果存在这样的三元组下标 (i, j, k) 且满足 i < j < k ，使得 nums[i] < nums[j] < nums[k] ，返回 true ；否则，返回 false 。 示例 1： 输入： 阅读全文
posted @ 2023-11-01 12:03
卧龙丹心
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号