假设我们有一个数组 A，其中给出了另一个数组中每对元素的 GCD，我们必须找到用于计算给定 GCD 数组的原始数字。因此，如果输入类似于 A = [6, 1, 1, 13]，则输出将为 [13, 6]，因为 gcd(13, 13) 为 13，gcd(13, 6) 为 1，gcd(6, 13) 为 1，gcd(6, 6) 为 6要解决此问题，我们将遵循以下步骤 −n := A 的大小按降序对数组 A 进行排序occurrence := 大小为 A[0] 的数组并填充 0对于 i 范围 ... 阅读更多

假设我们有一系列称为 bn 的数字，这可以使用类似于 b1=1 和 bn+1/bn=2n 的递推关系来表示。我们必须找到给定 n 的 log2(bn) 的值。因此，如果输入类似于 6，则输出将为 5，因为 log2(bn) = (n * (n - 1)) / 2 = (6*(6-1))/2 = 15我们可以通过如下解决此关系来解决此问题 −bn+1/bn = 2nbn/bn-1 = 2n-1…b2/b1 = 21，如果我们乘以上述所有内容，我们可以得到(bn+1/bn).(bn/bn-1)……(b2/b1) = 2n + (n-1)+……….+1所以，bn+1/b1 = 2n(n+1)/2由于 1 + 2 + 3 + ………. ... 阅读更多

假设我们有一个长度为 m 的字符串，并且该字符串仅包含小写字母，我们必须找到字符串的第 n 个字典序排列。因此，如果输入类似于字符串 =“pqr”，n = 3，则输出将为“qpr”，因为所有排列都是 [pqr, prq, qpr, qrp, rpq, rqp]，它们按排序顺序排列。要解决此问题，我们将遵循以下步骤 −MAX_CHAR := 26MAX_FACT := 20factorials := 大小为 MAX_FACT 的数组factorials[0] := 1对于 i 范围 1 到 MAX_FACT，执行factorials[i] := factorials[i - 1] * isize := 字符串的大小occurrence := 一个数组 ... 阅读更多

假设我们有两个整数 N 和 K；我们必须找到 N 个唯一值，其按位或与 K 相同。如果没有这样的结果，则返回 -1因此，如果输入类似于 N = 4 和 K = 6，则输出将为 [6, 0, 1, 2]。要解决此问题，我们将遵循以下步骤 −MAX := 32visited := 大小为 MAX 的列表并填充 False结果 := 一个新列表定义一个函数 add()。这将采用 numpoint := 0value := 0对于 i 范围 0 到 MAX，执行如果 visited[i] 不为零，则转到 ... 阅读更多

假设我们有一个包含 n 个唯一数字的数组 A，这 n 个元素按升序排列在数组中，但缺少一个元素。我们必须找到缺少的元素。因此，如果输入类似于 A = [1, 2, 3, 4, 5, 6, 7, 9]，则输出将为 8。要解决此问题，我们将遵循以下步骤 −n := A 的大小left := 0right := n - 1mid := 0当 right > left 时，执行mid := left +(right - left) / 2如果 A[mid] - mid 与 A[0] 相同，则如果 A[mid + 1] - A[mid] ... 阅读更多

假设我们有一组具有不同时间要求的工作，有 k 个不同的工作人员分配工作，我们还有分配者完成一个工作单位需要多少时间 t。我们必须找到在以下约束条件下完成所有工作的最短时间。一个分配者只能分配连续的工作。两个分配者不能共享或执行单个工作。因此，如果输入类似于 k = 4，t = 5，工作 = {12, 6, 9, 15, 5, 9}，则输出将为 75，因为我们通过分配 [12] 获得此时间， ... 阅读更多

假设我们有一个正数数组；我们替换该数组中的每个元素，以便数组中两个相邻元素之间的差小于或等于给定目标。现在，我们必须最小化调整成本，因此新值和旧值之间的差之和。更准确地说，我们最小化 ∑|A[i] – Anew[i]|，其中 i 范围为 0 到 n-1，这里 n 表示 A 的大小，Anew 是相邻差小于或等于目标的数组。因此，如果输入类似于 [56, 78, 53, ... 阅读更多

假设我们有二叉搜索树 (BST)，我们必须找到它的中位数。我们知道对于偶数个节点，中位数 = ((n/2 个节点 + (n+1)/2 个节点) /2 对于奇数个节点，中位数 = (n+1)/2 个节点。因此，如果输入类似于，则输出将为 7要解决此问题，我们将遵循以下步骤 −如果根与 None 相同，则返回 0node_count := BST 中的节点数count_curr := 0current := root当 current 不为 null 时，执行如果 current.left 为 null，则count_curr := count_curr + 1如果 node_count mod 2 不为 0 并且 count_curr 与 (node_count + 1) /2 相同，则返回 ... 阅读更多

假设我们有一个正数数组，该数组中有 n 个元素，我们必须找到三元组 (ai + aj + ak) 的最大和，使得 0 A[i]，则second_max := second_max 和 A[j] 的最大值如果 first_max 和 second_max 不为零，则res := res、first_max、A[i] 和 second_max 的最大值返回 res示例让我们看看以下实现以更好地理解 − 实时演示def get_max_triplet_sum(A) :    n = len(A)    res = 0    对于 i 范围 (1, (n - 1)) :       first_max = 0       second_max = 0   ... 阅读更多

假设我们有一个包含 N 个元素的数组 A，我们还有两个整数 l 和 r，其中 1≤ ax ≤ 10^5 且 1≤ l≤ r≤ N。从数组中取一个元素，例如 ax 并将其删除，以及删除所有等于 ax+1、ax+2 … ax+R 和 ax-1、ax-2 … ax-L 的元素从该数组中。通过这样做，它将花费 ax 分。我们必须在从数组中删除所有元素后最大化总成本。因此，如果输入类似于 A = [2, 4, 3, 10, 5]，l = 1，r = 2，则 ... 阅读更多