概念对于给定的二叉树，返回以下值。对于每一层，如果该层存在叶子节点，则计算所有叶子节点的和。否则忽略它。计算所有和的乘积并返回。输入以下树的根节点       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。方法据观察，因式分解 ... 阅读更多