反身而诚、

2021年1月18日

Medium | LeetCode 96. 不同的二叉搜索树 | 动态规划 | 数学

摘要： 96. 不同的二叉搜索树给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？示例: 输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \ \ 2 1 2 3 解阅读全文

posted @ 2021-01-18 15:46 反身而诚、阅读(42) 评论(0) 推荐(0) 编辑

Easy | LeetCode 108. 将有序数组转换为二叉搜索树

摘要： 108. 将有序数组转换为二叉搜索树难度简单678 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是：[0,-3,9, 阅读全文

posted @ 2021-01-18 15:33 反身而诚、阅读(45) 评论(0) 推荐(0) 编辑

Medium | LeetCode 105 | 剑指 Offer 07. 从前序与中序遍历序列构造二叉树

摘要： 105. 从前序与中序遍历序列构造二叉树根据一棵树的前序遍历与中序遍历构造二叉树。注意: 你可以假设树中没有重复的元素。例如，给出前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 / \ 9 20 / 阅读全文

posted @ 2021-01-18 15:28 反身而诚、阅读(35) 评论(0) 推荐(0) 编辑

2021年1月17日

Easy | LeetCode 543. 二叉树的直径

摘要： 543. 二叉树的直径给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 **示例 😗* 给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 * 阅读全文

posted @ 2021-01-17 23:45 反身而诚、阅读(44) 评论(0) 推荐(0) 编辑

Easy | LeetCode 235 | 剑指 Offer 68 - I. 二叉搜索树的最近公共祖先

摘要：剑指 Offer 68 - I. 二叉搜索树的最近公共祖先给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的阅读全文

posted @ 2021-01-17 23:39 反身而诚、阅读(39) 评论(0) 推荐(0) 编辑

Easy | LeetCode 236 | 剑指 Offer 68 - II. 二叉树的最近公共祖先

摘要：剑指 Offer 68 - II. 二叉树的最近公共祖先难度简单178 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以阅读全文

posted @ 2021-01-17 23:22 反身而诚、阅读(43) 评论(0) 推荐(0) 编辑

Medium | LeetCode 114. 二叉树展开为链表 | 先序遍历 | 递归 | 迭代

摘要： 114. 二叉树展开为链表给定一个二叉树，原地将它展开为一个单链表。例如，给定二叉树 1 / \ 2 5 / \ \ 3 4 6 将其展开为： 1 \ 2 \ 3 \ 4 \ 5 \ 6 方法一：递归先序遍历保存进List public void flatten(TreeNode root) { 阅读全文

posted @ 2021-01-17 23:13 反身而诚、阅读(90) 评论(0) 推荐(0) 编辑

Medium | LeetCode 538,1038. 把二叉搜索树转换为累加树

摘要： 538. 把二叉搜索树转换为累加树给出二叉搜索树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。提醒一下，二叉搜索树满足下列约束条件：节点的左子树仅包含键小于节点键的阅读全文

posted @ 2021-01-17 23:04 反身而诚、阅读(39) 评论(0) 推荐(0) 编辑

Medium | LeetCode 230. 二叉搜索树中第K小的元素

摘要： 230. 二叉搜索树中第K小的元素难度中等338 给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。示例 1: 输入: root = [3,1,4,null,2], k = 1 3 阅读全文

posted @ 2021-01-17 22:59 反身而诚、阅读(49) 评论(0) 推荐(0) 编辑

Easy | 剑指 Offer 54. 二叉搜索树的第k大节点

摘要：剑指 Offer 54. 二叉搜索树的第k大节点给定一棵二叉搜索树，请找出其中第k大的节点。示例 1: 输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2 输出: 4 示例 2: 输入: root = [5,3,6,2,4,null,null,1], k 阅读全文

posted @ 2021-01-17 22:52 反身而诚、阅读(47) 评论(0) 推荐(0) 编辑

Loading

公告