假设有一家糖果店，有 N 种不同类型的糖果，并且所有 N 种不同类型的糖果的价格都已给出。该商店还提供一项诱人的优惠。根据此优惠，我们可以从商店购买一块糖果，并免费获得最多 K 种其他不同类型的糖果。我们必须找到购买所有 N 种不同类型糖果所需的最低金额。我们还必须找到购买所有 N 种不同类型糖果所需的最大金额。 ... 阅读更多

假设我们有一个大小为 n 的数组，如果数组中的元素在 0 到 k-1 的范围内。其中 k 表示为正整数，并且 k max_val, thenmax_val := A[i]result := ireturn result示例 让我们看看以下实现以更好地理解 -  实时演示def get_max_repeating(A, k):    n = len(A)    for i in range(n):       A[A[i]%k] += k    max_val = A[0]    result = 0    for i in range(1, n):       if A[i] > max_val:          max_val = A[i]          result ... 阅读更多

假设我们有一个给定的数字 N，其范围为 (1= j and table[i - j] != -1):             table[i] = max(table[i], table[i - j] + 1)    return table def max_summ(table, n):    if (n < max_val):       return table[n]    else:       t = int((n - max_val) / 4)+ 1       return t + table[n - 4 * t] n = 16 table = pre_calc() print(max_summ(table, n))输入16输出4

假设有 n 辆自行车，每辆自行车在充满油的情况下可以行驶 100 公里。我们必须找到使用这些 n 辆自行车可以行驶的最大距离。在这里，我们可以假设所有自行车都是相似的，并且一辆自行车消耗 1 升燃料行驶 1 公里。因此，如果 n 辆自行车从同一点出发并平行行驶，我们只能行驶 100 公里，在这种情况下，我们的目标是覆盖最大距离，并使用最少的燃料。而最少浪费燃料意味着使用最少的自行车数量。如果自行车串行行驶， ... 阅读更多

假设我们有一个配对数组 A；我们必须找到最多选择 K 对的最大成本。在这种情况下，配对数组类型元素的成本是所选配对的第一元素之和与所选配对的第二元素中最小的元素的乘积。例如，如果选择这些配对 (4, 8)、(10, 3) 和 (3, 6)，则成本将为 (4+10+3)*(3) = 51，对于 K=3因此，如果输入类似于 A = [(15, 5), (65, 25), (35, 20), (20, 5), (35, 20), (15, ... 阅读更多

假设我们有一个字符串，我们必须返回具有正好 k 个唯一字符的最长可能的子字符串，如果有多个最长可能长度的子字符串，则返回其中的任何一个。因此，如果输入类似于 s = "ppqprqtqtqt"，k = 3，则输出将为 rqtqtqt，因为它的长度为 7。为了解决这个问题，我们将遵循以下步骤 -N := 26定义一个函数 is_ok() 。这将采用计数，kval := 0for i 范围从 0 到 N，doif count[i] > 0，thenval := val + 1当 (k >= val) 时返回 true从 ... 阅读更多

假设我们有一个包含 n 个不同数字的数组 A 和另一个正整数 K，我们必须找到数组中具有最大为 K 的最小公倍数 (LCM) 的最长子序列。然后返回 LCM 和子序列的长度，并遵循所获得子序列的元素的索引（从 0 开始）。否则，返回 -1。因此，如果输入类似于 A = [3, 4, 5, 6]，K = 20，则输出将为 LCM = 12，长度 = 3，索引 = [0, 1, 3]为了解决这个问题，我们将遵循以下步骤 -n := 大小 ... 阅读更多

假设我们有一个给定的字符串，我们必须找到最大的子字符串，它是该给定字符串的前缀、后缀和子字符串。如果没有这样的子字符串，则返回 -1。因此，如果输入类似于 "languagepythonlanguageinterestinglanguage"，则输出将为 "language"为了解决这个问题，我们将遵循以下步骤 -定义一个函数 get_lps() 。这将采用字符串n := 字符串的大小long_pref_suff := 一个大小为 n 的数组，并用 0 填充size := 0，long_pref_suff[0] := 0，i := 1while i < n 非零，doif string[i] 与 string[size] 相同，thensize := size + ... 阅读更多

假设我们有一个包含 n 个数字的数组 A，其中 A[i] 表示字符串 s 长度为 (i + 1) 的前缀中不同字符的数量，我们必须找到满足给定前缀数组的字典序最小的字符串。所有字符都将是小写英文字母 [a-z]。如果没有这样的字符串，则返回 -1。因此，如果输入类似于 A = [1, 1, 2, 3, 4]，则输出将为 aabcd，因为前缀[0] 有 1 个不同字符，前缀[1] 有 1 个不同字符，前缀[2] 有 2 个不同字符，前缀[3] 有 3 个不同字符，前缀[4] ... 阅读更多

假设我们有两个包含 n 个数字的数组 A 和 B，我们必须以某种方式重新排列 B 中的元素，以便在重新排列后形成的序列 (A[i] + B[i]) % n 在字典序上是最小的。最后，我们将返回字典序上可能的最小的序列。因此，如果输入类似于 A = {1, 2, 3, 2}，B = {4, 3, 2, 2}，则输出将为 [0, 0, 1, 2]为了解决这个问题，我们将遵循以下步骤 -n := a 的大小定义一个映射 my_map定义一个集合 my_setfor 初始化 i := 0，当 i ... 阅读更多