找到 34423 篇文章 关于编程

Python 中从给定链表中查找折叠链表的程序

Arnab Chakraborty
更新于 2020-11-19 07:00:53

224 次浏览

假设我们有一个链表。我们需要取链表的前半部分,然后将后半部分折叠过来,并通过将相交节点求和来合并它们。最后,我们需要返回结果链表的头节点。因此,如果输入类似于 [5, 8, 1, 2, 4, 7, 5],则输出将为 [2, 5, 15, 10, ]为了解决这个问题,我们将遵循以下步骤 -temp := 0ptr := node当 ptr 不为空时,执行temp := temp + 1ptr := ptr 的下一个节点t := temp / 2 的商m := nodestk := ... 阅读更多

Python 中从链表中删除给定目标的最后一次出现的程序

Arnab Chakraborty
更新于 2020-11-19 06:57:56

322 次浏览

假设我们有一个单链表,以及另一个称为 target 的值,我们需要删除给定列表中 target 的最后一次出现。因此,如果输入类似于 [5, 4, 2, 6, 5, 2, 3, 2, 4, 5, 4, 7],target = 5,则输出将为 [5, 4, 2, 6, 5, 2, 3, 2, 4, 4, 7, ]为了解决这个问题,我们将遵循以下步骤 -head := nodenode := nodek := null, prev := nullfound := False当 node 不为空时,执行如果 node 的值与 target 相同,则found := Trueprev := kk := nodenode := next ... 阅读更多

Python 中检查点列表是否构成直线的程序

Arnab Chakraborty
更新于 2020-11-19 06:55:47

3K+ 次浏览

假设我们在笛卡尔平面上有一个坐标列表,我们需要检查这些坐标是否构成一条直线段。因此,如果输入类似于 coordinates = [(5, 5), (8, 8), (9, 9)],则输出将为 True,因为这些点构成了一条斜率为 1 的线段。为了解决这个问题,我们将遵循以下步骤 -(x0, y0) := coordinates[0](x1, y1) := coordinates[1]对于 i 从 2 到 coordinates 列表的大小 - 1,执行(x, y) := coordinates[i]如果 (x0 - x1) * (y1 - y) 与 (x1 - x) * (y0 ... 阅读更多

Python 中查找词典序最小的非回文串的程序

Arnab Chakraborty
更新于 2020-11-19 06:54:38

315 次浏览

假设我们有一个字符串 s,它是一个回文串。我们需要更改一个字符,以便 s 不再是回文串,并且它是词典序最小的。因此,如果输入类似于 s = "level",则输出将为 "aevel",因为我们可以将第一个 "l" 更改为 "a" 以获得词典序最小的非回文串。为了解决这个问题,我们将遵循以下步骤 -对于 i 从 0 到 (s 的大小 / 2) 的整数部分,执行如果 s[i] 与 "a" 不相同,则s := 从 s 中所有字符创建的新列表s[i] := ... 阅读更多

Python 中检查两个字符串之间是否存在词典序更大的排列的程序

Arnab Chakraborty
更新于 2020-11-19 06:53:00

89 次浏览

假设我们有两个相同大小的字符串 s 和 t,我们需要检查是否存在 s 的某个排列,例如 s1,以及 t 的某个排列,例如 t1,使得:对于所有 0 ≤ i < n,s1[i] ≤ t1[i] 或对于所有 0 ≤ i < n,t1[i] ≤ s1[i]。因此,如果输入类似于 s = "vyx" t = "wzx",则输出将为 True,因为我们可以有 s1 = "vxy" 和 t1 = "wxz"。为了解决这个问题,我们将遵循以下步骤 -如果 s 和 t 为空,则返回 Trues := 对 s 进行排序 ... 阅读更多

Python 中查找建造 k 座相同高度的塔楼所需的最小砖块数量的程序

Arnab Chakraborty
更新于 2020-11-19 06:51:50

428 次浏览

假设我们有一个塔高列表和一个正值 k。我们希望选择 k 座塔,并通过添加更多砖块使它们都具有相同的高度,但使用尽可能少的砖块。我们需要找到选择 k 座塔并使它们具有相同高度所需的最小砖块数量。因此,如果输入类似于 heights = [4, 7, 31, 14, 40] k = 3,则输出将为 17,因为我们可以选择 5、8 和 15,这需要 17 块砖才能达到相同的高度。为了解决这个问题,我们将 ... 阅读更多

Python 中查找环形列表中非相邻元素之和的程序

Arnab Chakraborty
更新于 2020-11-19 06:49:49

244 次浏览

假设我们有一个数字列表,称为 nums,它表示一个环形列表。我们需要找到非相邻数字的最大和。因此,如果输入类似于 nums = [10, 3, 4, 8],则输出将为 14,因为我们可以取 10 和 4。我们不能取 10 和 8,因为它们是相邻的。为了解决这个问题,我们将遵循以下步骤 -n := nums 的大小nums1 := nums[从索引 0 到 n - 2]nums2 := nums[从索引 1 到结尾]定义一个函数 f()。它将取 i如果 i >= nums1 的大小,则返回 ... 阅读更多

Python 中查找最大 K 子列表之和的程序

Arnab Chakraborty
更新于 2020-11-19 06:48:55

215 次浏览

假设我们有一个数字列表,称为 nums,以及另一个值 k,它表示 nums 的 k 次连接的大列表。我们需要找到具有最大和的连续子列表的和。因此,如果输入类似于 nums = [1, 3, 4, -5],k = 1,则输出将为 11,因为我们可以取类似于 [2, 4, 5] 的子列表为了解决这个问题,我们将遵循以下步骤 -s := ans := lo := 0对于所有在 0 到 min(k, 2) 范围内的值,执行对于 nums 中的每个 x,执行s := s ... 阅读更多

Python 中查找矩阵中最大岛屿面积的程序

Arnab Chakraborty
更新于 2020-11-19 06:44:56

339 次浏览

假设我们有一个二进制矩阵。这里 1 表示陆地,0 表示水,岛屿是一组相邻的 1,其周长被水包围。我们可以假设矩阵的边缘被水包围。我们需要找到矩阵中最大岛屿的面积。因此,如果输入类似于001111100000000111100001100000000110000010则输出将为 6。为了解决这个问题,我们将遵循以下步骤 -定义一个函数 dfs()。它将取矩阵、r、ctotal := total + 1matrix[r, c] := 0如果 r - 1 >= 0 且 matrix[r - 1, ... 阅读更多

Python 中从两个数字列表中查找最大距离对的程序

Arnab Chakraborty
更新于 2020-11-19 06:43:02

127 次浏览

假设我们有两个数字列表,称为 A 和 B,并且它们的长度相同。我们需要找到对于所有 0 ≤ i < j < n 的最大值:|a[i] - a[j]| + |b[i] - b[j]| + |i - j|因此,如果输入类似于 A = [2, 4, 10, 6] B = [3, 4, 7, 5],则输出将为 14,因为当 i = 0 且 j = 2 时,我们得到 |2 - 10| + |3 - 7| + |1 - 3|。为了解决这个问题,我们将遵循以下步骤 -ans := 0n := ... 阅读更多

广告

© . All rights reserved.