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

假设我们有一个字符串 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 := 0for i in range 0 to N, dofor j in range 0 to M, doup_side := 0left_side := 0if i > 0, thenup_side := array[i - 1, j]if ... 阅读更多

假设我们有一个整数数组 A；我们需要找到所有和的值，以便对于某个值 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 := 0for 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 := 26str_len := main_str 的大小，patt_len := pattern 的大小if str_len < patt_len, thenreturn Nonehash_pat := 一个大小为 N 并填充为 0 的数组hash_str := 一个大小为 N 并填充为 0 的数组for i in range 0 to patt_len, dohash_pat[ASCII ... 阅读更多

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