假设我们有一个名为 ports 的列表列表，其中 ports[i] 代表与端口 i 相连的端口列表。我们还有一个名为 shipments 的列表列表，其中每个列表的序列 [i, j] 表示从端口 i 到端口 j 有一个货运请求。从端口 i 到端口 j 的运输成本是这两个端口之间最短路径的长度，我们需要找到完成所有货运所需的总成本。因此，如果输入类似于 ports = [[1, 4], [2], [3], [0, 1], ... 阅读更多

给定一个数字 d，表示数字的位数。目标是找到包含数字 0 且最多包含 d 位数字的正整数的个数。计算所有包含至少一个 0 的 1 位数、2 位数、3 位数……d 位数的正数。我们将首先找到包含至少一个 0 的 d 位数的个数。假设 d=3。要创建一个包含至少一个 0 的 3 位数，可能的方法是：这里 d1 可以是 1 到 9：9 种方法；d2 可以是 0 到 9：10 种方法；d3 可以是… 阅读更多

给定一个高为 height、宽为 width 的矩形。该矩形在二维坐标系中表示，左下角位于点 (0, 0)。因此，目标是在该矩形内计算可能的菱形数量，前提是满足以下所有条件：菱形的面积大于 0；菱形的对角线平行于 x 轴和 y 轴；菱形的所有角点均具有整数坐标。让我们通过示例来理解：输入 - length=3 width=3 输出 - 给定大小矩形内可能的菱形数量为：4 解释 - 如下所示… 阅读更多

给定一个表示数字序列的字符串。每个数字从 1 到 26 解码为英文字母。1 是 'A'，2 是 'B'，依此类推，直到 26 为 'Z'。目标是找到给定数字序列的所有可能解码的个数。如果序列是 '123'，则可能的解码是 'ABC' (1-2-3)、'LC' (12-3)、'AW' (1-23)。个数为 3。让我们通过示例来理解。输入 - str[]=”1532” 输出 - 给定数字序列的可能解码数为 - 2 解释 - 可能的解码是 AECB - (1-5-3-2) 和 OCB (15-3-2)。输入 -… 阅读更多

给定一个大数。目标是计算可被 8 整除的 num 旋转次数。由于旋转不能无限进行，我们将使用可被 8 整除的属性。如果最后三位数字可被 8 整除，则该数可被 8 整除。如果数字是 1800，则其旋转将是 1800、0180、0018、8001，其中 1800 可被 8 整除。让我们通过示例来理解。输入 - num=15320 输出 - 可被 4 整除的旋转次数为：1 解释 - 旋转为 -15320、01532、20153、32015、53201。其中只有… 阅读更多

给定一个大数。目标是计算可被 4 整除的 num 旋转次数。由于旋转不能无限进行，我们将使用可被 4 整除的属性。如果最后两位数字可被 4 整除，则该数可被 4 整除。如果数字是 1234，则其旋转将是 1234、4123、3412、2341，其中 3412 可被 4 整除，因为最后两位数字 12 可被 4 整除。让我们通过示例来理解。输入 - num=15324 输出 - 可被 4 整除的旋转次数为：… 阅读更多

给定一个链表。该列表首先排序，然后旋转 K 个节点。目标是找到 K 的值。如果给定如下输入链表，该链表旋转了 K 个节点 - 则原始链表必须是 - 我们可以看到这里的 K 为 2。输入链表是原始排序链表中 2 个节点的旋转。让我们通过示例来理解。输入 - 列表：5 → 7 → 9 → 1 → 3 输出 元素在链表中：5 7 9 1 3 旋转… 阅读更多

给定一个数字 N。目标是计算 N 的旋转次数，使之成为奇数和偶数。如果数字 N 为 123，则其旋转将是 123、321、132。奇数旋转是 123 和 321（2）, 偶数旋转是 132（1）。让我们通过示例来理解。输入 - N= 54762 输出 - N 的奇数旋转次数为 - 2 N 的偶数旋转次数为 - 3 解释 - 旋转为 -54762、25476、62547、76254、47625。偶数旋转为 3 - 54762、25476、… 阅读更多

给定一个包含整数的矩阵。目标是找到矩阵中所有元素都相同的行数。如果有一个 5X4 矩阵如下所示 -15131111115323577777 答案将是 2，第 1 行（全为 1）和第 3 行（全为 7）包含相同的元素。让我们通过示例来理解。输入 矩阵 = [ 1 1 1 1 ] [ 2 3 2 7 ] [ 3 3 3 3 ] 输出 - 矩阵中包含相同元素的行数为 - 2 解释 - 第 0 行包含所有 1… 阅读更多

给定一个字符串 str，目标是计算 str 的所有子串中长度大于 1 的特殊回文串的数量。特殊回文串是指所有字符都相同，或者只有中间字符不同的字符串。例如，如果字符串是“baabaa”，那么原始字符串的特殊回文子串是“aa”、“aabaa”、“aba”、“aa”。让我们通过例子来理解。输入 - str=”abccdcdf”输出 - 字符串中特殊回文串的数量为 - 3解释 - 特殊回文子串是 - “cc”，“cdc”，“dcd”输入 - str=”baabaab”输出 - 字符串中特殊回文串的…阅读更多