假设我们有一个数组 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 in range ... 阅读更多

假设我们有一系列数字称为 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 = 2n；bn/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 := 26；MAX_FACT := 20；factorials := 大小为 MAX_FACT 的数组；factorials[0] := 1；对于 i in range 1 到 MAX_FACT，执行 factorials[i] := factorials[i - 1] * i；size := 字符串的大小；occurrence := ... 阅读更多

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

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

假设我们有一个包含不同时间要求的作业数组，有 k 个不同的作业分配人员，我们还有分配人员完成一项工作需要的时间 t。我们需要找到在以下约束条件下完成所有工作的最短时间。一个分配人员只能分配连续的作业。两个分配人员不能共享或执行单个作业。因此，如果输入类似于 k = 4，t = 5，job = {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 相同，则返回 0；node_count := 树中节点的数量；count_curr := 0；current := root；while 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 for i in range(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，则……阅读更多