假设在一个无限二叉树中，每个节点都有两个子节点，节点按行顺序标记。在奇数行（第一、三、五……行），标记顺序是从左到右；在偶数行（第二、四、六……行），标记顺序是从右到左。因此，树将如下所示：- 因此，我们给定此树中一个节点的标签，我们必须找到从树的根到具有该标签的节点的路径中的标签。如果输入标签 = 14，则…… 阅读更多

假设在一个社交群体中，有 N 个不同的人，其唯一的整数 ID 从 0 到 N-1。这里我们有一个日志列表，其中每个 logs[i] = [time, id_A, id_B] 包含一个非负整数时间戳，以及两个不同人的 ID。每个日志都显示了两个人成为朋友的时间。如果 A 与 B 是朋友，则 B 与 A 也是朋友。假设一个人 A 与另一个人 B 相识，如果 A 与 B 是朋友，或者 A 是与 B 相识的人的朋友。我们必须找到…… 阅读更多

假设我们有一个损坏的计算器，其显示屏上显示一个数字，我们只能执行两个操作-加倍-这将把显示屏上的数字乘以 2，或者；递减-这将把显示的数字减少 1，最初，计算器显示数字 X。我们必须找到显示数字 Y 所需的最小操作次数。因此，如果输入类似于 X = 5 且 Y 为 8，则输出将为 2，因为递减一次，然后加倍它要解决这个问题，我们将遵循以下步骤-res…… 阅读更多

众所周知，完全二叉树是一棵二叉树，其中除了最后一层之外，每一层都完全填充，并且所有节点都尽可能靠左。我们必须编写一个数据结构 CBTInserter，它用一棵完全二叉树初始化，并且支持以下操作-CBTInserter(TreeNode root) 这将在给定树上使用头节点 root 初始化数据结构；CBTInserter.insert(int v) 将用于插入一个值为 node.val = v 的 TreeNode 到树中，以便树保持完整，并返回插入的 TreeNode 的父节点的值；CBTInserter.get_root()…… 阅读更多

假设我们有一个整数数组 A。我们必须找到 min(B) 的总和，其中 B 遍历 A 的每个（连续）子数组。由于答案可能非常大，因此返回模 10^9 + 7 的答案。因此，如果输入类似于 [3, 1, 2, 4]，则输出将为 17，因为子数组是 [3]、[1]、[2]、[4]、[3, 1]、[1, 2]、[2, 4]、[3, 1, 2]、[1, 2, 4]、[3, 1, 2, 4]，因此最小值是 [3, 1, 2, 4, 1, 1, 2, 1, 1, 1]，总和为 17。要解决…… 阅读更多

假设完全二叉树是一棵二叉树，其中每个节点正好有 0 个或 2 个子节点。因此，我们必须找到具有 N 个节点的所有可能的完全二叉树的列表。答案中每棵树的每个节点都必须具有 node.val = 0。返回的树可以按任何顺序排列。因此，如果输入是 7，则树是-要解决这个问题，我们将遵循以下步骤-定义一个整数类型键和树类型值的映射 m。定义一个名为 allPossibleFBT() 的方法，这将采用 N 作为输入如果 N 为 1，则创建…… 阅读更多

假设我们有一棵根在 root 的二叉树，每个节点的深度是到根的最短距离。如果一个节点的深度在整棵树中任何节点中都达到最大，则该节点是最深的。一个节点的子树是该节点加上该节点所有后代的集合。我们必须找到深度最大的节点，使其子树包含所有最深的节点。如果树是这样的-那么最深的子树将是-要解决这个问题，我们将遵循以下步骤-定义一个…… 阅读更多

假设我们有一个字符数组，表示 CPU 需要执行的任务。这包含大写字母 A 到 Z，其中不同的字母代表不同的任务。可以不按原始顺序执行任务。每个任务都可以在一个间隔内完成。对于每个间隔，CPU 可以完成一项工作或只是空闲。但是，有一个非负冷却间隔称为 n，这意味着在两个相同的任务之间，必须至少有 n 个间隔 CPU 正在执行不同的任务或只是空闲。我们必须找到 CPU 完成…… 阅读更多

假设我们有一个字符串 s 和一个非空字符串 p，我们必须找到 p 的所有字谜在 s 中的起始索引。字符串仅由小写字母组成，并且字符串 s 和 p 的长度均不大于 20 和 100。例如，如果 s：“cbaebabacd” p：“abc”，则输出将为 [0, 6]，索引 0 处是“cba”，另一个是“bac”，这些是“abc”的字谜。要解决这个问题，我们将遵循以下步骤-定义一个映射 m，n := s 的大小，设置 left := 0，right…… 阅读更多

假设我们有一个数据结构，它支持平均 O(1) 时间内的所有以下操作。insert(val)-这将插入一个项目 val 到集合中，如果它还不存在。remove(val)-这将从集合中删除一个项目 val，如果它存在。getRandom-这将从当前元素集中返回一个随机元素。每个元素都必须具有相同的被返回概率。要解决这个问题，我们将遵循以下步骤-对于初始化，定义一个父映射和元素数组对于 insert() 函数，它将采用 val 作为输入如果 val 不存在于父映射中，或者…… 阅读更多