剑指offer
shuest
这个作者很懒,什么都没留下…
展开
-
剑指 Offer II 056. 二叉搜索树中两个节点之和
对于一个值为 xx 的节点,我们检查哈希表中是否存在 k - xk−x 即可。如果存在对应的元素,那么我们就可以在该树上找到两个节点的和为 kk;否则,我们将 xx 放入到哈希表中。如果遍历完整棵树都不存在对应的元素,那么该树上不存在两个和为 kk 的节点。我们可以使用深度优先搜索的方式遍历整棵树,用哈希表记录遍历过的节点的值。, 请判断该二叉搜索树中是否存在两个节点它们的值之和等于。假设二叉搜索树中节点的值均唯一。节点 5 和节点 7 之和等于 12。不存在两个节点值之和为 22 的节点。原创 2022-10-14 10:39:01 · 262 阅读 · 0 评论 -
剑指 Offer II 055. 二叉搜索树迭代器
/ 返回 False。// 返回 True。// 返回 True。// 返回 True。注意,指针初始化为一个不存在于 BST 中的数字,所以对。时,BST 的中序遍历中至少存在一个下一个数字。调用总是有效的,也就是说,当调用。原创 2022-10-14 10:27:10 · 63 阅读 · 0 评论 -
剑指 Offer II 054. 所有大于等于节点的值之和
本题中要求我们将每个节点的值修改为原来的节点值加上所有大于它的节点值之和。这样我们只需要反序中序遍历该二叉搜索树,记录过程中的节点值之和,并不断更新当前遍历到的节点的节点值,即可得到题目要求的累加树。给定一个二叉搜索树,请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和。左右子树也必须是二叉搜索树。给定的树为二叉搜索树。节点的左子树仅包含键。节点的右子树仅包含键。...原创 2022-08-30 18:06:05 · 68 阅读 · 0 评论 -
剑指 Offer II 053. 二叉搜索树中的中序后继
这里 1 的中序后继是 2。请注意 p 和返回值都应是 TreeNode 类型。,找到该节点在树中的中序后继。如果节点没有中序后继,请返回。大的节点中键值最小的节点,即按中序遍历的顺序节点。因为给出的节点没有中序后继,所以答案就返回。给定一棵二叉搜索树和其中的一个节点。有右子树,返回其最左边的节点;无右子树,返回其根。...原创 2022-08-30 17:53:47 · 90 阅读 · 0 评论 -
剑指 Offer II 052. 展平二叉搜索树
将其重新排列为一棵递增顺序搜索树,使树中最左边的节点成为树的根节点,并且每个节点没有左子节点,只有一个右子节点。给你一棵二叉搜索树,请。原创 2022-08-29 18:57:15 · 86 阅读 · 0 评论 -
剑指 Offer II 051. 节点之和最大的路径
被定义为一条从树中任意节点出发,沿父节点-子节点连接,达到任意节点的序列。同一个节点在一条路径序列中。最优路径是 15 -> 20 -> 7 ,路径和为 15 + 20 + 7 = 42。最优路径是 2 -> 1 -> 3 ,路径和为 2 + 1 + 3 = 6。,即所有路径上节点值之和的最大值。节点,且不一定经过根节点。是路径中各节点值的总和。给定一个二叉树的根节点。......原创 2022-08-29 18:47:28 · 88 阅读 · 0 评论 -
剑指 Offer II 050. 向下的路径节点之和
不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。和等于 8 的路径有 3 条,如图所示。先枚举每个点为根结点,再看每个是否满足。,求该二叉树里节点值之和等于。给定一个二叉树的根节点。...原创 2022-08-29 17:43:05 · 74 阅读 · 0 评论 -
剑指 Offer II 049. 从根节点到叶节点的路径数字之和
因此,数字总和 = 495 + 491 + 40 =因此,数字总和 = 12 + 13 =,树中每个节点都存放有一个。计算从根节点到叶节点生成的。给定一个二叉树的根节点。是指没有子节点的节点。原创 2022-08-26 18:45:30 · 146 阅读 · 0 评论 -
剑指 Offer II 048. 序列化与反序列化二叉树
请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑,只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一个计算机环境,采取相反方式重构得到原数据。......原创 2022-08-26 22:32:44 · 58 阅读 · 0 评论 -
剑指 Offer II 047. 二叉树剪枝
只有红色节点满足条件“所有不包含 1 的子树”。请剪除该二叉树中所有节点的值为。,树的每个节点的值要么是。原创 2022-08-26 11:58:37 · 64 阅读 · 0 评论 -
剑指 Offer II 046. 二叉树的右侧视图
想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。原创 2022-08-26 11:31:03 · 65 阅读 · 0 评论 -
剑指 Offer II 045. 二叉树最底层最左边的值
假设二叉树中至少有一个节点。原创 2022-08-26 11:22:26 · 80 阅读 · 0 评论 -
剑指 Offer II 020. 回文子字符串的个数
具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。6个回文子串: "a", "a", "a", "aa", "aa", "aaa"遍历字符串,对每个字符,都看作回文的中心,向两端延申进行判断直到非回文。,请计算这个字符串中有多少个回文子字符串。回文的中心可能是一个字符,也可能是两个字符。三个回文子串: "a", "b", "c"注意双指针可能越界。......原创 2022-08-26 11:11:19 · 62 阅读 · 0 评论