假设我们有一个长为 p，宽为 q 的木板；我们必须将此木板分成 p*q 个正方形，使得切割成本尽可能低。每条边的切割成本将被给出。因此，如果输入类似于 X_slice = [3, 2, 4, 2, 5], Y_slice = [5, 2, 3]，则输出将为 65。为了解决这个问题，我们将遵循以下步骤：res := 0 horizontal := 1, vertical := 1 i := 0, j := 0 while i < m and j < n, do if X_slice[i] > Y_slice[j], then res := res + X_slice[i] * vertical horizontal ... 阅读更多

假设我们有一个字符串 s，它以 24 小时格式 HH:MM 表示时间，其中 HH 的范围为 0 到 23，MM 的范围为 0 到 59，我们必须找到下一个最接近的回文时间（当作为字符串读取时）。如果没有这样的字符串，则返回 -1。因此，如果输入类似于“22:22”，则输出将为“23:32”。为了解决这个问题，我们将遵循以下步骤：n := s 的大小 hour_string := s 的子字符串（从索引 0 到 2） minute := s 的子字符串（从索引 3 ... 阅读更多

假设我们有一个 N*M 矩阵 A，这是 3D 图形的表示。点 (i, j) 处建筑物的高度为 A[i][j]。我们必须找到图形的表面积。因此，如果输入类似于 N = 3, M = 3, A = [[1, 4, 5], [3, 3, 4], [1, 3, 5]]，则输出将为 72。为了解决这个问题，我们将遵循以下步骤：res := 0 for i in range 0 to N, do for j in range 0 to M, do up_side := 0 left_side := 0 if i > 0, then up_side := array[i - 1, j] if ... 阅读更多

假设我们有一个整数数组 A；我们必须找到所有 sum 值，以便对于某个值 sum[i]，数组可以被分成和为 sum[i] 的子数组。如果我们不能将数组分成和相等的子数组，则返回 -1。因此，如果输入类似于 A = [2, 4, 2, 2, 2, 4, 2, 6]，则输出将为 [6, 8, 12]，因为数组可以被分成和为 6、8 和 12 的子数组。这些如下所示：[{2, 4}, {2, 2, 2}, {4, 2}, {6}] [{2, 4, 2}, {2, ... 阅读更多

假设我们有三个排序数组 A、B 和 C（这些数组的大小可能不同），我们必须找到并计算任何三元组 (A[i], B[j], C[k]) 的最大值和最小值之间的最小绝对差，条件是它们分别位于数组 A、B 和 C 下，因此，如果输入类似于 A：[2, 5, 6, 9, 11]，B：[7, 10, 16]，C：[3, 4, 7, 7]，则输出将为 1，因为通过选择 A[i] = 6 B[j] = 7 和 C[k] = 7，我们将 ... 阅读更多

假设我们有一个包含 n 个值的数组 A（元素可能不相同）。我们必须找到给定数组的所有子集可能的最大差的总和。现在考虑 max(s) 表示任何子集中的最大值，min(s) 表示集合中的最小值。我们必须找到所有可能的子集的 max(s)-min(s) 之和。因此，如果输入类似于 A = [1, 3, 4]，则输出将为 9。为了解决这个问题，我们将遵循以下步骤：n := A 的大小 对列表 A 进行排序 sum_min := 0, sum_max := 0 for i in range ... 阅读更多

假设我们有一个给定的整数 N；我们必须找到小于 N 的所有可截断素数的和。众所周知，可截断素数是一个既是左可截断素数（如果连续去除最左边的数字，则所有生成的数字都被视为素数）又是右可截断素数（如果连续去除最右边的数字，则所有生成的数字都被视为素数）的数。可截断素数的一个例子是 9137，因为它是左可截断素数，因为 9137、137、37 和 7 都是素数。因此，9137 是可截断素数。因此，如果输入 ... 阅读更多

假设我们有一个字符串 s，还有一个包含一些单词的列表，这些单词长度相同。我们必须找到 s 中子字符串 s 的所有起始索引，该子字符串正好由 words 中的每个单词连接一次，并且没有任何中间字符。因此，如果输入类似于“wordgoodgoodgoodword”并且 words 为["word", "good"]，则输出将为 [0, 12]。这是因为索引为 0 和 12 处开始的子字符串为“wordgood”和“goodword”。为了解决这个问题，我们将遵循以下步骤：定义一个名为 ok() 的方法，它将接收字符串 s、map wordCnt 和 ... 阅读更多

假设我们有两个字符串 s1 和 s2，我们必须在 s1 中找到最小的子字符串，以便有效地使用 s2 的所有字符。因此，如果输入类似于 s1 = "I am a student"，s2 = "mdn"，则输出将为 "m a studen"。为了解决这个问题，我们将遵循以下步骤：N := 26 str_len := 主字符串的大小，patt_len := 模式的长度 if str_len < patt_len，则返回 None hash_pat := 一个大小为 N 的数组，并填充为 0 hash_str := 一个大小为 N 的数组，并填充为 0 for i in range 0 to patt_len，do hash_pat[ASCII ... 阅读更多

假设我们有一个排序的正数数组，此数组按升序排序，我们必须找到不能表示为给定集合的任何子集的元素之和的最小正值。我们必须在 O(n) 时间内解决这个问题。因此，如果输入类似于 A = [1, 4, 8, 12, 13, 17]，则输出将为 2。为了解决这个问题，我们将遵循以下步骤：n := A 的大小 answer := 1 for i in range 0 to n，do if A[i]