-
给定一个二叉搜索树，请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和。
提醒一下，二叉搜索树满足下列约束条件：
节点的左子树仅包含键 小于 节点键的节点。
节点的右子树仅包含键 大于 节点键的节点。
左右子树也必须是二叉搜索树。
...
-
实现一个二叉搜索树迭代器类BSTIterator ，表示一个按中序遍历二叉搜索树（BST）的迭代器：
BSTIterator(TreeNode root) 初始化 BSTIterator 类的一个对象。BST 的根节点 root 会作为构造函数的一...
-
给定一个二叉搜索树的 根节点 root 和一个整数 k , 请判断该二叉搜索树中是否存在两个节点它们的值之和等于 k。假设二叉搜索树中节点的值均唯一。
示例 1：
**输入:** root = **** [8,6,10,5,7,9,11], k = ...
-
请实现一个 MyCalendar 类来存放你的日程安排。如果要添加的时间内没有其他安排，则可以存储这个新的日程安排。
MyCalendar 有一个 book(int start, int end)方法。它意味着在 start 到 end时间内增加一个...
-
给你一个整数数组 nums 和两个整数 k 和 t 。请你判断是否存在 两个不同下标 i 和 j，使得 `abs(nums[i]
nums[j]) <= t，同时又满足abs(i - j) <= k`...
-
给定一个整数数组 nums 和一个整数 k ，请返回其中出现频率前 k 高的元素。可以按 任意顺序 返回答案。
示例 1:
**输入:** nums = [1,1,1,2,2,3], k = 2
**输出:** [1,2]
示例 2:
**输入:*...
-
设计一个找到数据流中第 k 大元素的类（class）。注意是排序后的第 k 大元素，不是第 k 个不同的元素。
请实现 KthLargest 类：
KthLargest(int k, int[] nums) 使用整数 k 和整数流 nums 初始化...
-
Trie （发音类似“try”）或者说 前缀树 是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。
请你实现 Trie 类：
Trie() 初始化前缀树对象。
void inser...
-
在英语中，有一个叫做 词根(root) 的概念，它可以跟着其他一些词组成另一个较长的单词—-我们称这个词为继承词(successor)。例如，词根an，跟随着单词 other(其他)，可以形成新的单词 another(另一个)。
现在，给定一个由许多...
-
给定两个以升序排列的整数数组 nums1 和 ****nums2 ** ** , 以及一个整数 k ** ** 。
定义一对值 (u,v)，其中第一个元素来自 nums1，第二个元素来自 nums2 ** ** 。
请找到和最小的 k 个数对 (u1...
