假设我们有两个字符串 source 和 target，我们需要找到可以形成的 source 的最小子序列数，以便如果我们将它们连接起来，它将与 target 相同。如果没有这样的结果，则返回 -1。因此，如果输入类似于 source = "xyz" target = "xyzyzz"，则输出将为 3，因为我们可以连接这些 ["xyz" + "yz" + "z"]要解决此问题，我们将遵循以下步骤 -s_size := s 的大小，t_size := t 的大小concat_count := 0，target_idx := 0当 target_idx < t_size 时，执行以下操作：source_idx := 0temp_index := target_idx当 source_idx ... 阅读更多

假设我们有一个数字列表，称为 nums，其中每个数字代表对候选人的投票。我们需要找到获得超过 floor(n/3) 票的候选人的 ID，并按非递减顺序排列。因此，如果输入类似于 nums = [3, 2, 6, 6, 6, 6, 7, 7, 7, 7, 7]，则输出将为 [6, 7]，因为 6 和 7 获得了 40% 的投票。要解决此问题，我们将遵循以下步骤 -ans := 一个新的空集对列表 nums 进行排序i := 0n := nums 的大小当 i < nums 的大小时，执行以下操作：如果 ... 阅读更多

假设我们有一个字符串列表，其中每个字符串包含两个字母“A”和“B”。我们有两个值 a 和 b。我们需要找到可以形成的最大字符串数。我们可以使用最多 a 个“A”和最多 b 个“B”，无需重复使用。因此，如果输入类似于 strings = ["AAABB", "AABB", "AA", "BB"] a = 4 b = 2，则输出将为 2，因为我们可以使用 4 个“A”和 2 个“B”选择字符串 ["AABB", "AA"]。要解决此问题，我们将遵循以下步骤 -pairs := ... 阅读更多

假设我们有一个数字 n，我们需要找到 n 位阶梯数的数量。众所周知，当所有相邻数字的绝对差为 1 时，一个数字称为阶梯数。因此，如果一个数字是 123，则它是阶梯数，但 124 不是。如果答案非常大，则返回结果模 10^9 + 7。因此，如果输入类似于 n = 2，则输出将为 17，因为阶梯数为 [12, 23, 34, 45, 56, 67, 78, 89, 98, 87, 76, 65, 54, 43, 32, 21, 10]要 ... 阅读更多

假设我们有一个数字列表，表示汽车在相等的时间间隔内的位置。我们需要找到汽车以恒定速度行驶的最长子列表的大小。因此，如果输入类似于 positions = [0, 4, 8, 12, 6, 4, 0]，则输出将为 4，因为子列表为 [0, 4, 8, 12]。要解决此问题，我们将遵循以下步骤 -j := 1max_cnt := 0，current := 0distance := |positions[0] - positions[1]|当 j < positions 的大小时，执行以下操作：prev := positions[j - 1]如果 distance 与 |positions[j] ... 阅读更多

假设我们有一个数字列表，称为 pushes，以及另一个数字列表，称为 pops，我们需要检查这是否是一系列有效的栈推入和弹出操作。因此，如果输入类似于 pushes = [1, 2, 5, 7, 9] pops = [2, 1, 9, 7, 5]，则输出将为 True，因为我们可以先推入 [1, 2]，然后将它们都弹出。然后推入 [5, 7, 9] 并将它们全部弹出。要解决此问题，我们将遵循以下步骤 -s := 一个新的栈i := 0对于 pushes 中的每个元素，执行以下操作：将元素推入 ... 阅读更多

假设我们有一个二维二进制矩阵，我们需要找到所有 1 的正方形子矩阵的总数。因此，如果输入类似于11101110111000001011则输出将为 17，因为有 12 个 (1 x 1) 正方形，4 个 (2 x 2) 正方形和 1 个 (3 x 3) 正方形。要解决此问题，我们将遵循以下步骤 -res := 0对于 i 在 0 到矩阵的行数范围内，执行以下操作：对于 j 在 0 到矩阵的列数范围内，执行以下操作：如果 i 等于 0 或 j 等于 0，则res := res + matrix[i, j]否则当 ... 阅读更多

假设我们有一个数字列表，称为 nums，它表示火箭的大小和方向。正整数表示向右，负数表示向左。数字的绝对值表示火箭的大小。现在，当两枚火箭碰撞时，较小的火箭将被摧毁，较大的火箭将继续其旅程，保持不变。当它们是大小相同的火箭并且它们发生碰撞时，它们都将被摧毁。当两枚火箭朝同一方向移动时，它们永远不会发生碰撞（假设火箭速度相同）。我们需要找到所有 ... 之后火箭的状态 阅读更多

假设我们有一个数字列表，称为 nums，其中每个值表示一群希望一起跳伞的人。我们还有另一个值 k，表示他们可以申请跳伞的天数。我们需要找到能够在 k 天内满足所有请求的飞机的最小容量。请求应按其给定的顺序满足，并且飞机每天只能飞行一次。因此，如果输入类似于 nums = [16, 12, 18, 11, 13]，k = 3，则输出将为 28，因为 ... 阅读更多

假设我们有一个有向图的邻接列表，其中索引 i 处的每个列表表示来自节点 i 的连接节点。我们还有一个目标值。我们需要找到包含目标的最短循环的长度。如果没有解决方案，则返回 -1。因此，如果输入类似于target = 3.，则输出将为 3，因为循环是节点 1 -> 2 -> 3 -> 1。请注意，还有另一个循环 0 -> 1 -> 2 -> 3 -> 0，但这不是最短的。要解决此问题，我们将遵循以下步骤 ... 阅读更多