217. 存在重复元素 给定两个数组,编写一个函数来计算它们的交集。 示例1: 示例2: 说明: 输出结果中的每个...[作者空间]
703. 数据流中的第K大元素 设计一个找到数据流中第K大元素的类(class)。注意是排序后的第K大元素,不是第...[作者空间]
933. 最近的请求次数 写一个 RecentCounter 类来计算最近的请求。 它只有一个方法:ping(in...[作者空间]
622. 设计循环队列 设计你的循环队列实现。 循环队列是一种线性数据结构,其操作表现基于 FIFO(先进先出)原...[作者空间]
450. 删除二叉搜索树中的节点 给定一个二叉搜索树的根节点 root 和一个值 key,删除二叉搜索树中的 ke...[作者空间]
701. 二叉搜索树中的插入操作 给定二叉搜索树(BST)的根节点和要插入树中的值,将值插入二叉搜索树。 返回插入...[作者空间]
98. 验证二叉搜索树 给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: 节点...[作者空间]
897. 递增顺序查找树 给定一个树,按中序遍历重新排列树,使树中最左边的结点现在是树的根,并且每个结点没有左子结...[作者空间]
235. 二叉搜索树的最近公共祖先 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公...[作者空间]
637. 二叉树的层平均值 给定一个非空二叉树, 返回一个由每层节点平均值组成的数组. 示例: 注意: 节点值的范...[作者空间]
107. 二叉树的层次遍历 II 给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点...[作者空间]
669. 修剪二叉搜索树 给定一个二叉搜索树,同时给定最小边界L 和最大边界 R。通过修剪二叉搜索树,使得所有节点...[作者空间]
965. 单值二叉树 如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树。 只有给定的树是单值二叉树时,...[作者空间]
677. 键值映射 实现一个 MapSum 类里的两个方法,insert 和 sum。 对于方法 insert,你...[作者空间]
108. 将有序数组转换为二叉搜索树 将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高...[作者空间]
700. 二叉搜索树中的搜索 给定二叉搜索树(BST)的根节点和一个值。 你需要在BST中找到节点值等于给定值的节...[作者空间]
104. 二叉树的最大深度 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点...[作者空间]
211. 添加与搜索单词 - 数据结构设计 设计一个支持以下两种操作的数据结构: search(word) 可以搜...[作者空间]
208. 实现 Trie (前缀树) 实现一个 Trie (前缀树),包含 insert, search, 和 s...[作者空间]
226. 翻转二叉树 翻转一棵二叉树。 示例: 备注: 谷歌:我们90%的工程师使用您编写的软件(Homebrew...[作者空间]