248 次浏览
假设我们有一个列表列表 ports,其中 ports[i] 表示与端口 i 连接的端口列表。我们还有一个列表列表 shipments,其中每个列表的序列 [i, j] 表示从端口 i 到端口 j 有一个货运请求。从端口 i 到端口 j 的运输成本是这两个端口之间最短路径的长度,我们必须找到完成所有货运所需的总成本。因此,如果输入类似于 ports = [[1, 4], [2], [3], [0, 1], ... 阅读更多
80 次浏览
给定一个数字 d,表示位数。目标是找到包含数字 0 且最多有 d 位数的正整数的个数。计算所有 1 位数、2 位数、3 位数……d 位数的至少包含一个 0 的正数。我们首先找到至少包含一个 0 的 d 位数的个数。假设 d=3。要创建一个至少包含一个 0 的 3 位数,可能的方法是:这里 d1 可以是 1 到 9:9 种方法;d2 可以是 0 到 9:10 种方法;d3 可以是…… 阅读更多
144 次浏览
给定一个高为 height、宽为 width 的矩形。该矩形在二维坐标系上表示,左下角位于点 (0, 0)。目标是计算在这个矩形内可能的菱形个数,满足以下条件:菱形的面积大于 0;菱形的对角线平行于 x 轴和 y 轴;菱形的四个角的坐标都是整数。让我们通过例子来理解:输入:length=3 width=3 输出:给定大小矩形内可能的菱形个数为:4 解释:下面…… 阅读更多
228 次浏览
给定一个表示数字序列的字符串。每个数字从 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)。输入:…… 阅读更多
240 次浏览
给定一个大数。目标是计算能被 8 整除的 num 的旋转数。由于旋转不能无限次进行,我们将使用能被 8 整除的特性。如果最后三位数能被 8 整除,则该数能被 8 整除。如果数字是 1800,则它的旋转将是 1800、0180、0018、8001,其中 1800 能被 8 整除。让我们通过例子来理解。输入:num=15320 输出:能被 4 整除的旋转数个数为:1 解释:旋转是:15320、01532、20153、32015、53201,其中只有…… 阅读更多
633 次浏览
给定一个大数。目标是计算能被 4 整除的 num 的旋转数。由于旋转不能无限次进行,我们将使用能被 4 整除的特性。如果最后两位数能被 4 整除,则该数能被 4 整除。如果数字是 1234,则它的旋转将是 1234、4123、3412、2341,其中 3412 能被 4 整除,因为最后两位数 12 能被 4 整除。让我们通过例子来理解。输入:num=15324 输出:能被 4 整除的旋转数个数为:…… 阅读更多
129 次浏览
给定一个链表。该列表首先排序,然后旋转 K 个节点。目标是找到 K 的值。如果给定以下链表作为输入,该链表旋转了 K 个节点:则原始链表必须是:我们可以看到这里的 K 是 2。输入链表是原始排序链表旋转了 2 个节点的结果。让我们通过例子来理解。输入:列表:5 → 7 → 9 → 1 → 3 输出:链表中的元素是:5 7 9 1 3 旋转的…… 阅读更多
128 次浏览
给定一个数字 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、…… 阅读更多
727 次浏览
给定一个包含整数的矩阵。目标是找到矩阵中所有元素都相同的行数。如果有一个 5X4 矩阵如下所示:15131111115323577777 答案将是 2,第 1 行(所有元素都是 1)和第 3 行(所有元素都是 7)包含相同的元素。让我们通过例子来理解。输入:matrix = [ 1 1 1 1 ] [ 2 3 2 7 ] [ 3 3 3 3 ] 输出:矩阵中所有元素相同的行数为:2 解释:第 0 行包含所有 1…… 阅读更多
580 次浏览
给定一个字符串 str,目标是计算 str 的所有子串中长度大于 1 的特殊回文串的个数。特殊回文串是指所有字符都相同,或者只有中间字符不同的字符串。例如,如果字符串是“baabaa”,那么原始字符串的特殊回文子串是“aa”、“aabaa”、“aba”、“aa”。让我们通过例子来理解。输入 - str=”abccdcdf”输出 - 字符串中特殊回文串的个数为 - 3解释 - 特殊回文子串是 - “cc”、“cdc”、“dcd”输入 - str=”baabaab”输出 - 字符串中特殊回文的个数为……阅读更多