找到 34423 篇文章 关于编程

Python 程序:分别按升序和降序对所有偶数和奇数排序

Arnab Chakraborty
更新于 2020-10-06 06:38:27

3K+ 阅读量

假设我们有一个名为 nums 的数字列表,我们需要对数组进行排序,并保持以下标准:偶数按升序排序奇数按降序排序偶数和奇数的相对位置不应改变。因此,如果输入类似 [9, 14, 12, 91, -4, 5],则输出将为 [91, -4, 12, 9, 14, 5]为了解决这个问题,我们将遵循以下步骤:evens := nums 数组中偶数项的列表odds := nums 数组中奇数项的列表对列表 evens 进行排序even_i := 0, odd_i := 0for index in range ... 阅读更多

Python 程序:查找从 1 到 N 的所有缺失数字

Arnab Chakraborty
更新于 2020-10-06 06:36:12

2K+ 阅读量

假设我们有一个名为 nums 的大小为 n 的数字列表,其中列表中的所有数字都存在于区间 [1, n] 中,某些元素可能出现两次,而其他元素只出现一次。我们需要找到 [1, n] 中的所有数字,这些数字不在列表中。我们需要按升序返回这些数字。我们需要尝试找到一个线性时间和常数空间的解决方案。因此,如果输入类似 [4, 4, 2, 2, 6, 6],则输出将为 [1, 3, 5]。为了解决这个问题,我们... 阅读更多

Python 程序:在列表中查找其值与其频率相同的元素

Arnab Chakraborty
更新于 2020-10-06 06:34:55

156 阅读量

假设我们有一个名为 nums 的数字列表,我们需要检查是否存在一个元素,其在列表中的频率与其值相同。因此,如果输入类似 [2, 4, 8, 10, 4, 4, 4],则输出将为 True为了解决这个问题,我们将遵循以下步骤:res := 一个新的映射,用于存储值对应的频率对于 res 中的每个键值对 (k, v),执行以下操作:如果 k 与 v 相同,则返回 True返回 False让我们看看下面的实现,以便更好地理解:示例实时演示类解决方案:    def solve(self, nums):     ... 阅读更多

Python 程序:查找将数字排列成升序或降序的最小成本

Arnab Chakraborty
更新于 2020-10-06 06:32:43

721 阅读量

假设我们有一个名为 nums 的数字列表,我们需要找到以任何顺序(升序或降序)对列表进行排序的最小成本。这里的成本是任何元素的旧值和新值之间的差值的总和。因此,如果输入类似 [2, 5, 4],则输出将为 2。为了解决这个问题,我们将遵循以下步骤:temp:= 复制数组 nums对列表 temp 进行排序c1:= 0, c2:= 0n:= nums 的大小for i in range 0 to n,执行以下操作:如果 nums[i] 与 temp[i] 不相同,则c1 := c1 + |nums[i]-temp[i]|如果 nums[i] 与 temp[n-1-i] 不相同,则... 阅读更多

Python 程序:合并两个已排序的列表以形成更大的已排序列表

Arnab Chakraborty
更新于 2020-10-06 06:31:29

172 阅读量

假设我们有两个已排序的列表 A 和 B。我们需要将它们合并并形成一个已排序的列表 C。列表的大小可能不同。例如,假设 A = [1,2,4,7] 且 B = [1,3,4,5,6,8],则合并后的列表 C 将为 [1,1,2,3,4,4,5,6,7,8]我们将使用递归来解决此问题。因此,该函数将按如下方式工作:x:= 一个新的列表i:= 0, j:= 0while i < lst0 的大小且 j < lst1 的大小,执行以下操作:如果 lst0[i] > lst1[j],则将 lst1[j] 插入到 x 的末尾j:= j+1否则,当 lst0[i]

Python 程序:拆分数字列表,使中位数的绝对差最小

Arnab Chakraborty
更新于 2020-10-06 06:29:13

126 阅读量

假设我们有一个名为 nums 的数字列表,我们需要将其分成两个大小相同的列表,其中每个列表的中位数之间的绝对差尽可能小,并且我们需要找到此差值。我们需要记住,这里 nums / 2 的长度将是奇数。因此,如果输入类似 [2, 10, 8, 5, 4, 7],则输出将为 2,因为我们可以创建两个列表,如 [2, 5, 10] 和 [4, 7, 8],然后中位数为 5 和 7,它们的差值为 2。为了解决这个问题,我们... 阅读更多

Python 程序:计算使用给定字符串字符可以找到多少次“pizza”

Arnab Chakraborty
更新于 2020-10-06 06:27:07

155 阅读量

假设我们有一个小写字符串 s,我们需要找到可以使用 s 中存在的字符创建多少个“pizza”字符串。我们可以按任何顺序使用 s 中的字符,但每个字符只能使用一次。因此,如果输入类似“ihzapezlzzilaop”,则输出将为 2。为了解决这个问题,我们将遵循以下步骤:p_freq := s 中 'p' 的频率i_freq := s 中 'i' 的频率z_freq := s 中 'z' 的频率a_freq := s 中 'a' 的频率返回 (p_freq, i_freq, z_freq/2 和 a_freq) 的最小值让我们看看下面的实现,以便更好地... 阅读更多

Python 程序:查找连续严格递增子列表的长度

Arnab Chakraborty
更新于 2020-10-06 06:37:26

171 阅读量

假设我们有一个名为 nums 的数字列表,我们需要找到当我们可以从列表中删除一个或零个元素时连续严格递增子列表的最大长度。因此,如果输入类似 nums = [30, 11, 12, 13, 14, 15, 18, 17, 32],则输出将为 7,因为当我们从列表中删除 18 时,我们可以得到 [11, 12, 13, 14, 15, 17, 32],它是最长、连续、严格递增的子列表,其长度为 7。为了解决这个问题,我们将遵循以下步骤:n := nums 的大小pre := 一个列表... 阅读更多

Python 程序:通过交换字符使两个相同长度的字符串相等

Arnab Chakraborty
更新于 2020-10-06 06:25:37

505 阅读量

假设我们有两个长度为 n 的字符串 s 和 t。我们可以从 s 中取一个字符,从 t 中取另一个字符,然后交换它们。我们可以进行无限次的交换;我们需要检查是否可以使这两个字符串相等。因此,如果输入类似 s = "xy",t = "yx",则输出将为 True为了解决这个问题,我们将遵循以下步骤:st:= 连接 s 和 t 后对字符串进行排序for i in range 0 to st 的大小 - 1,增加 2,执行以下操作:如果 st[i] 与 st[i+1] 不相同,则... 阅读更多

Python 程序:查找具有连续公共字符的子字符串的长度

Arnab Chakraborty
更新于 2020-10-06 06:23:26

487 阅读量

假设我们有一个字符串 s,我们需要找到具有相同字符的最长子字符串的长度。因此,如果输入类似“abbbaccabbbba”,则输出将为 4,因为有四个连续的 b。为了解决这个问题,我们将遵循以下步骤:如果 s 的大小为 0,则返回 0s := s 连接空格ct:= 1, tem:= 1for i in range 0 to s 的大小 -2,执行以下操作:如果 s[i] 与 s[i+1] 相同,则tem := tem + 1否则,ct:= tem 和 ct 的最大值tem:= 1返回 ct让我们看看下面的实现,以便更好地理解:示例实时演示类解决方案: ... 阅读更多

广告

© . All rights reserved.