假设有一家糖果店，有 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 := 0对于从 0 到 N 的范围，如果 count[i] > 0，则val := val + 1当 (k >= val) 时返回 true从… 阅读更多

假设我们有一个包含 n 个不同数字的数组 A 和另一个正整数 K，我们必须找到数组中最长的子序列，其最小公倍数 (LCM) 最多为 K。然后返回 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 := 1当 i < n 非零时，如果 string[i] 与 string[size] 相同，则size := 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_set对于初始化 i := 0，当 i… 阅读更多