概念对于给定的二叉树，返回以下值。对于每一层，如果该层存在叶子节点，则计算所有叶子节点的和。否则忽略。计算所有和的乘积并返回。输入以下树的根节点       3      / \     8   6          \           10输出80第一层没有叶子节点。第二层有一个叶子节点 8，第三层也有一个叶子节点 10。所以结果是 8*10 = 80输入以下树的根节点              3     ... 阅读更多

概念对于给定的包含 n 个不同整数的数组 array[]，元素按升序顺序排列，缺少一个元素。我们的任务是确定缺失的元素。输入array[] = {1, 2, 3, 4, 5, 6, 7, 9}输出8输入array[] = {-4, -2, -1, 0, 1, 2}输出-3输入array[] = {1, 2, 3, 4}输出-1没有元素缺失。方法原则查找不一致：根据此原则，任何元素与其索引之间的差值对于每个元素必须为 array[0]。例如，A[] = {1, 2, 3, 4, 5} -> 一致B[] = {201, 202, 203, 204} -> 一致C[] = {1, 2, 3, 5, 6} -> 不一致，因为 C[3] ... 阅读更多

概念对于给定的具有不同时间要求的作业数组，存在 k 个相同的可用分配者，并且我们还提供了分配者完成一个作业单位所需的时间。我们的任务是在以下约束条件下确定完成所有作业所需的最短时间。第一个约束是分配者只能分配连续的作业。例如，分配者可以分配位置 1 和 2 的作业，但不能分配数组中的位置 3 的作业。第二个约束是两个分配者不能共享（或共同分配）作业，这意味着一个作业不能 ... 阅读更多

假设我们有以下流网络。众所周知，s-t 割是需要源节点 s 和汇节点 t 位于不同子集中的割，它包括从源集到汇集侧的边。此处，s-t 割的容量由割集中的每条边的容量之和表示。此处，我们必须找到给定网络的最小容量 s-t 割。此处，预期输出是最小割的所有边。因此，如果输入类似于，则输出将为 [(1, 3), (4, 3), ... 阅读更多

概念对于给定的正整数数组，我们替换数组中的每个元素，以便数组中相邻元素之间的差小于或等于给定的目标值。现在，我们的任务是最小化调整成本，即新值和旧值之间差异的总和。因此，我们基本上需要最小化 Σ|A[i] – Anew[i]|，其中 0 ≤ i ≤ n-1，n 表示 A[] 的大小，Anew[] 表示相邻差小于或等于目标值的数组。设数组的所有元素为 ... 阅读更多

假设我们有一个 RAM，并且该 RAM 按块组织。系统上正在运行多个进程。我们必须记住，每个进程都会获得以下信息（线程 T、内存块 M、时间 t、R/W）。这表示线程 T 在给定时间 t 正在实现内存块 M，并且操作可以是读取 (R) 或写入 (W)。以下情况表示它是否为内存冲突 - 在同一位置的多个读取操作不是冲突的原因。当在 x+5 到 x-5 之间对位置进行写入操作时 ... 阅读更多

概念对于给定的二叉搜索树 (BST)，我们的任务是确定其中间值。对于偶数个节点，中位数 = ((n/2 个节点 + (n+1)/2 个节点) /2 对于奇数个节点，中位数 = (n+1)/2 个节点。对于给定的 BST（具有奇数个节点）：       7       / \      4   9    / \   / \   2  5  8   10给定 BST 的中序遍历将是：2, 4, 5, 7, 8, 9, 10 所以，这里的中位数将是 7。对于给定的 BST（具有偶数个节点）：         7   ... 阅读更多

概念对于给定的大小为 n 的正整数数组，我们的任务是确定三元组 (ai + aj + ak) 的最大和，条件是 0 sum = 12 3 6 10 => sum = 19 3 4 10 => sum = 17 4 5 10 => sum = 19 2 5 10 => sum = 17 最大和 = 19方法现在，一个简单的办法是使用三个嵌套的“for 循环”访问每个三元组，并逐个确定所有三元组的和。此处，此方法的时间复杂度为 O(n^3) ... 阅读更多

概念对于给定的具有 N 个元素的数组 A 和两个整数 l 和 r，其中 1≤ ax ≤ 105 且 1≤ l≤ r≤ N。我们可以选择数组的任何元素（例如 ax）并将其删除，还可以删除数组中等于 ax+1、ax+2 … ax+R 和 ax-1、ax-2 … ax-L 的所有元素。此步骤将花费 ax 个点。我们的任务是在从数组中删除所有元素后最大化总成本。输入2 1 2 3 2 2 1 l = 1, r = 1输出8在这里，我们选择 2 删除，然后 (2-1)=1 ... 阅读更多

概念对于给定的两个数字 P 和 Q（P 和 Q 最多可以达到 10^6），它们构成一个数字 N = (P!/Q!)。我们的任务是通过执行尽可能多的操作来将 N 减少到 1。记住，在每次操作中，如果 N 可被 X 整除，则可以将 N 替换为 N/X。确定可能的最大操作次数。输入A = 7, B = 4输出4说明N 为 210，其除数为 2, 3, 5, 7输入A = 3, B = 1输出2说明N 为 6，其除数为 2, 3。方法观察到因式分解 ... 阅读更多