会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
下自成蹊
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
18
19
20
21
22
23
24
25
26
···
29
下一页
2023年4月12日
669. 修剪二叉搜索树
摘要: 给你二叉搜索树的根节点 root ,同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树,使得所有节点的值在[low, high]中。修剪树 不应该 改变保留在树中的元素的相对结构 (即,如果没有被移除,原有的父代子代关系都应当保留)。 可以证明,存在 唯一的答案 。 所以结果应当返回修
阅读全文
posted @ 2023-04-12 10:00 xiazichengxi
阅读(18)
评论(0)
推荐(0)
2023年4月11日
701. 二叉搜索树中的插入操作
摘要: 给定二叉搜索树(BST)的根节点 root 和要插入树中的值 value ,将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据 保证 ,新值和原始二叉搜索树中的任意节点值都不同。 注意,可能存在多种有效的插入方式,只要树在插入后仍保持为二叉搜索树即可。 你可以返回 任意有效的结果 。 c
阅读全文
posted @ 2023-04-11 17:48 xiazichengxi
阅读(22)
评论(0)
推荐(0)
235. 二叉搜索树的最近公共祖先
摘要: 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉搜索树: root = [6,
阅读全文
posted @ 2023-04-11 17:17 xiazichengxi
阅读(19)
评论(0)
推荐(0)
236. 二叉树的最近公共祖先
摘要: 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个节点 p、q,最近公共祖先表示为一个节点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。 示例 1: 输入:root = [3,5,1,6,2,
阅读全文
posted @ 2023-04-11 16:40 xiazichengxi
阅读(34)
评论(0)
推荐(0)
501. 二叉搜索树中的众数
摘要: 给你一个含重复值的二叉搜索树(BST)的根节点 root ,找出并返回 BST 中的所有 众数(即,出现频率最高的元素)。 如果树中有不止一个众数,可以按 任意顺序 返回。 假定 BST 满足如下定义: 结点左子树中所含节点的值 小于等于 当前节点的值 结点右子树中所含节点的值 大于等于 当前节点的
阅读全文
posted @ 2023-04-11 15:53 xiazichengxi
阅读(19)
评论(0)
推荐(0)
2023年4月10日
530. 二叉搜索树的最小绝对差
摘要: 给你一个二叉搜索树的根节点 root ,返回 树中任意两不同节点值之间的最小差值 。 差值是一个正数,其数值等于两值之差的绝对值。 class Solution { public: long long pre = LONG_MAX; long long dif = LONG_MAX; void in
阅读全文
posted @ 2023-04-10 21:36 xiazichengxi
阅读(18)
评论(0)
推荐(0)
2023年4月9日
98. 验证二叉搜索树
摘要: 给你一个二叉树的根节点 root ,判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下: 节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大于 当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 class Solution { public: long long m
阅读全文
posted @ 2023-04-09 20:38 xiazichengxi
阅读(15)
评论(0)
推荐(0)
700. 二叉搜索树中的搜索
摘要: 给定二叉搜索树(BST)的根节点 root 和一个整数值 val。 你需要在 BST 中找到节点值等于 val 的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 null 。 class Solution { public: TreeNode* searchBST(TreeNode* ro
阅读全文
posted @ 2023-04-09 20:01 xiazichengxi
阅读(10)
评论(0)
推荐(0)
2023年4月7日
617. 合并二叉树
摘要: 给你两棵二叉树: root1 和 root2 。 想象一下,当你将其中一棵覆盖到另一棵之上时,两棵树上的一些节点将会重叠(而另一些不会)。你需要将这两棵树合并成一棵新二叉树。合并的规则是:如果两个节点重叠,那么将这两个节点的值相加作为合并后节点的新值;否则,不为 null 的节点将直接作为新二叉树的
阅读全文
posted @ 2023-04-07 20:14 xiazichengxi
阅读(26)
评论(0)
推荐(0)
106. 从中序与后序遍历序列构造二叉树 105. 从前序与中序遍历序列构造二叉树
摘要: 给定两个整数数组 inorder 和 postorder ,其中 inorder 是二叉树的中序遍历, postorder 是同一棵树的后序遍历,请你构造并返回这颗二叉树 。 class Solution { public: TreeNode* buildTree(vector<int>& inor
阅读全文
posted @ 2023-04-07 16:34 xiazichengxi
阅读(15)
评论(0)
推荐(0)
上一页
1
···
18
19
20
21
22
23
24
25
26
···
29
下一页
公告