上一页 1 ··· 25 26 27 28 29 30 31 32 33 ··· 36 下一页
摘要: 给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。 叶子节点 是指没有子节点的节点。 示例 1: 输入:root = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSum = 阅读全文
posted @ 2021-04-29 11:40 旺仔古李 阅读(69) 评论(1) 推荐(0) 编辑
摘要: 给定一个二叉树 struct Node { int val; Node *left; Node *right; Node *next;}填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 next 指针设置为 NULL。 初始状态下,所有 next 指针都被 阅读全文
posted @ 2021-04-29 10:31 旺仔古李 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 给定一个 完美二叉树 ,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下: struct Node { int val; Node *left; Node *right; Node *next;}填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点 阅读全文
posted @ 2021-04-29 10:03 旺仔古李 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定的有序链表: [-10, -3, 0, 5, 9], 一个可能的答案是:[0, -3, 9, -10, null, 5], 阅读全文
posted @ 2021-04-28 15:06 旺仔古李 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 根据一棵树的中序遍历与后序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如,给出 中序遍历 inorder = [9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树: 3 / \ 9 20 / \ 15 7 来源:力扣(LeetCode) 阅读全文
posted @ 2021-04-28 14:47 旺仔古李 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 根据一棵树的前序遍历与中序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如,给出 前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树: 3 / \ 9 20 / \ 15 7 来源:力扣(LeetCode)链 阅读全文
posted @ 2021-04-28 14:29 旺仔古李 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 一条包含字母 A-Z 的消息通过以下映射进行了 编码 : 'A' -> 1'B' -> 2...'Z' -> 26要 解码 已编码的消息,所有数字必须基于上述映射的方法,反向映射回字母(可能有多种方法)。例如,"11106" 可以映射为: "AAJF" ,将消息分组为 (1 1 10 6)"KJF" 阅读全文
posted @ 2021-04-28 11:09 旺仔古李 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 给你一个二叉树的根节点 root ,树中每个节点都存放有一个 0 到 9 之间的数字。每条从根节点到叶节点的路径都代表一个数字: 例如,从根节点到叶节点的路径 1 -> 2 -> 3 表示数字 123 。计算从根节点到叶节点生成的 所有数字之和 。 叶节点 是指没有子节点的节点。 示例 1: 输入: 阅读全文
posted @ 2021-04-28 10:29 旺仔古李 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 给你二叉树的根结点 root ,请你将它展开为一个单链表: 展开后的单链表应该同样使用 TreeNode ,其中 right 子指针指向链表中下一个结点,而左子指针始终为 null 。展开后的单链表应该与二叉树 先序遍历 顺序相同。 示例 1: 输入:root = [1,2,5,3,4,null,6 阅读全文
posted @ 2021-04-28 10:03 旺仔古李 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 给定一个非负整数 c ,你要判断是否存在两个整数 a 和 b,使得 a2 + b2 = c 。 示例 1: 输入:c = 5输出:true解释:1 * 1 + 2 * 2 = 5示例 2: 输入:c = 3输出:false示例 3: 输入:c = 4输出:true示例 4: 输入:c = 2输出:t 阅读全文
posted @ 2021-04-28 09:21 旺仔古李 阅读(27) 评论(0) 推荐(0) 编辑
上一页 1 ··· 25 26 27 28 29 30 31 32 33 ··· 36 下一页