12 2021 档案

[Leetcode]43.删除二叉搜索树中的节点

摘要：给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。一般来说，删除节点可分为两个步骤：首先找到需要删除的节点；如果找到了，删除它。示例 1: 输入：root = [5,3,6, 阅读全文

posted @ 2021-12-27 10:01 梦想是能睡八小时的猪阅读(23) 评论(0) 推荐(0) 编辑

[Leetcode]42.二叉搜索树中的众数

摘要：题目：给定一个有相同值的二叉搜索树（BST），找出 BST 中的所有众数（出现频率最高的元素）。假定 BST 有如下定义：结点左子树中所含结点的值小于等于当前结点的值结点右子树中所含结点的值大于等于当前结点的值左子树和右子树都是二叉搜索树例如：给定 BST [1,null,2,2], 1 阅读全文

posted @ 2021-12-16 15:00 梦想是能睡八小时的猪阅读(21) 评论(0) 推荐(0) 编辑

[Leetcode]41.序列化和反序列化二叉搜索树

摘要：序列化是将数据结构或对象转换为一系列位的过程，以便它可以存储在文件或内存缓冲区中，或通过网络连接链路传输，以便稍后在同一个或另一个计算机环境中重建。设计一个算法来序列化和反序列化二叉搜索树。对序列化/反序列化算法的工作方式没有限制。您只需确保二叉搜索树可以序列化为字符串，并且可以将该字符串反阅读全文

posted @ 2021-12-03 15:54 梦想是能睡八小时的猪阅读(26) 评论(0) 推荐(0) 编辑