摘要:
1 问题描述 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 示例 1: 输入: nums = [1,3,5,6], target = 5输出: 2 示例 2: 输入: nums = [1,3,5,6], target = 2 阅读全文
posted @ 2022-01-06 19:44
LG03
阅读(78)
评论(0)
推荐(0)
摘要:
1 问题描述 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ,判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum 。 示例 1: 输入: root = [5,4,8,11,null,13,4,7,2,null,null,n 阅读全文
posted @ 2022-01-06 19:38
LG03
阅读(46)
评论(0)
推荐(0)
摘要:
1 问题描述 给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 示例 1: 输入: root = [1,None,2,3]输出: 3 示例 2: 输入: root = []输出: 0 示例 3: 输入: root = [1]输出: 1 示例 4: 输入: ro 阅读全文
posted @ 2022-01-06 19:37
LG03
阅读(56)
评论(0)
推荐(0)
摘要:
1 问题描述 给定一个二叉树的根节点 root ,返回它的 后序 遍历。 后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后遍历根结点。即: 若二叉树为空则结束返回,否则:(1)后序遍历左子树(2)后序遍历右子树(3)访问根结点 。如图 阅读全文
posted @ 2022-01-06 19:36
LG03
阅读(138)
评论(0)
推荐(0)
摘要:
1 问题描述 给定一个二叉树的根节点 root ,返回它的 中序 遍历。 中序遍历首先遍历左子树,然后访问根结点,最后遍历右子树。若二叉树为空则结束返回,否则:(1)中序遍历左子树(2)访问根结点(3)中序遍历右子树 。如图所示二叉树,中序遍历结果:DBEAFC 给你二叉树的根节点 root ,返回 阅读全文
posted @ 2022-01-06 19:33
LG03
阅读(153)
评论(0)
推荐(0)
摘要:
1 问题描述 给你二叉树的根节点 root ,返回它节点值的 前序 遍历。 前序遍历首先访问根结点然后遍历左子树,最后遍历右子树。在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。 若二叉树为空则结束返回,否则:(1)访问根结点。(2)前序遍历左子树。(3)前序遍历右子树 。 需 阅读全文
posted @ 2022-01-06 18:06
LG03
阅读(74)
评论(0)
推荐(0)
摘要:
1 问题描述 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 示例 1: 输入: head = [1,2,3,4,5]输出: [5,4,3,2,1] 示例 2: 输入: head = [1,2]输出: [2,1] 示例 3: 输入: head = []输出: [] 初始代码 # 阅读全文
posted @ 2022-01-06 18:05
LG03
阅读(42)
评论(0)
推荐(0)
摘要:
1 问题描述 给你一个单链表的头节点 head ,请你判断该链表是否为回文链表。如果是,返回 true ;否则,返回 false 。 示例 1: 输入: head = [1,2,2,1]输出: true 示例 2: 输入: head = [1,2]输出: false 示例 3: 输入: head = 阅读全文
posted @ 2022-01-06 18:04
LG03
阅读(35)
评论(0)
推荐(0)
摘要:
1 问题描述 存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除所有重复的元素,使每个元素 只出现一次 。返回同样按升序排列的结果链表。 示例 1: 输入: head = [1,1,2]输出: [1,2] 示例 2: 输入: head = [1,1,2,3,3]输出: [1,2,3 阅读全文
posted @ 2022-01-06 18:02
LG03
阅读(57)
评论(0)
推荐(0)
摘要:
1 问题描述 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1: 输入: l1 = [1,2,4], l2 = [1,3,4]输出: [1,1,2,3,4,4] 示例 2: 输入: l1 = [], l2 = []输出: [] 示例 3: 输 阅读全文
posted @ 2022-01-06 18:01
LG03
阅读(44)
评论(0)
推荐(0)

浙公网安备 33010602011771号