找到 10786 篇文章 关于 Python

Python 中查找字符串中所有其字谜也存在的子字符串的程序

Arnab Chakraborty
更新于 2021年10月11日 07:22:40

410 次浏览

假设我们有一个包含小写字母的字符串 s。我们必须在 s 中找到所有子字符串,其中必须在 s 中的不同位置存在另一个是该所取子字符串的字谜的子字符串。我们必须找到 s 中按字典顺序排列的子字符串列表。因此,如果输入类似于 s = "abcba",则输出将为 ['a', 'a', 'ab', 'abc', 'abcb', 'b', 'b', 'ba', 'bc', 'bcba', 'cb', 'cba'],因为对于每个子字符串,我们都可以在字符串本身中找到不同的字谜。为了解决这个问题,我们将遵循以下步骤 -res := 一个新的列表L := ... 阅读更多

Python 中查找数组元素也等于索引的最小索引的程序

Arnab Chakraborty
更新于 2021年10月11日 07:20:25

111 次浏览

假设我们有一个名为 nums 的元素列表,其中所有项目都是唯一的,并且按升序排序,我们必须找到最小的 i,使得 nums[i] = i。如果我们找不到任何解决方案,则返回 -1。我们必须在 O(log(n)) 时间内解决此问题。因此,如果输入类似于 nums = [-4, -1, 2, 3, 8],则输出将为 2,因为 nums[2] = 2 和 nums[3] = 3,但 2 更小。为了解决这个问题,我们将遵循以下步骤 -ret := -1, lhs := 0, rhs := nums 的大小 ... 阅读更多

Python 中从房间列表中查找第一个适配房间的程序

Arnab Chakraborty
更新于 2021年10月11日 07:18:40

194 次浏览

假设我们有一个名为 rooms 的数字列表和另一个目标值 t。我们必须找到 rooms 中第一个值至少为 t 的值。如果没有这样的房间,则返回 -1。因此,如果输入类似于 rooms = [20, 15, 35, 55, 30] t = 30,则输出将为 35。因为 30 小于 35 且之前的房间不足以满足目标 30。为了解决这个问题,我们将遵循以下步骤 -对于 rooms 中的每个房间,执行以下操作:如果房间 >= t,则返回房间返回 -1示例让我们看看以下实现以更好地了解... 阅读更多

Python 中检查给定数字是否为斐波那契项的程序

Arnab Chakraborty
更新于 2021年10月11日 07:20:43

2K+ 次浏览

假设我们有一个数字,比如 n。我们必须检查 n 是否存在于斐波那契数列中。众所周知,在斐波那契数列中,f(i) = f(i-1) + f(i-2),对于从 2 到 n 的每个 i,以及 f(0) = 0,f(1) = 1。因此,如果输入类似于 n = 13,则输出将为 True,因为斐波那契数列中的一些项是:0、1、1、2、3、5、8、13、21、34,所以 34 存在。为了解决这个问题,我们将遵循以下步骤 -phi := 0.5 + 0.5 * 5.0 的平方根a := phi * nreturn ... 阅读更多

Python 中从数字列表中查找局部峰值元素索引的程序

Arnab Chakraborty
更新于 2021年10月11日 07:17:17

358 次浏览

假设我们有一个名为 nums 的数字列表,其长度至少为 2。我们必须找到列表中每个峰值的索引。列表按升序排序。当以下条件满足时,索引 i 是一个峰值 -nums[i] > nums[i + 1] 当 i = 0 时nums[i] > nums[i - 1] 当 i = n - 1 时nums[i - 1] < nums[i] > nums[i + 1] 否则因此,如果输入类似于 nums = [5, 6, 7, 6, 9],则输出将为 [2, 4],因为索引 2 处的元素为 7,它大于... 阅读更多

Python 中检查元素频率是否为偶数的程序

Arnab Chakraborty
更新于 2021年10月11日 07:14:01

73 次浏览

假设我们有一个名为 nums 的元素列表,我们必须检查所有数字是否都出现偶数次。我们必须使用常数空间来解决它。因此,如果输入类似于 nums = [8, 9, 9, 8, 5, 5],则输出将为 True,因为所有数字都出现了两次。为了解决这个问题,我们将遵循以下步骤 -如果 nums 的大小为奇数,则返回 False对列表 nums 进行排序对于从 1 到 nums 大小的范围内的 i,执行以下操作:如果 nums[i] 与 nums[i - 1] 相同,则nums[i] := 0,nums[i - 1] := 0当 nums 的总和为 0 时返回 true ... 阅读更多

Python 中检查是否存在相同值和频率元素的程序

Arnab Chakraborty
更新于 2021年10月11日 07:12:26

104 次浏览

假设我们有一个名为 nums 的数字列表,我们必须检查是否存在一个元素,其频率与其值相同。因此,如果输入类似于 nums = [2, 5, 7, 5, 3, 5, 3, 5, 9, 9, 5],则输出将为 True,因为 5 出现了 5 次。为了解决这个问题,我们将遵循以下步骤 -nums_c := 一个包含 nums 中存在的每个元素频率的列表对于 nums_c 中的每个值 i 和频率 j,执行以下操作:如果 i 与 j 相同,则返回 True返回 False示例让我们看看以下实现以更好地了解来自集合... 阅读更多

Python 中查找仅包含两位数字的 n 的倍数的程序

Arnab Chakraborty
更新于 2021年10月11日 07:15:16

158 次浏览

假设我们有一个数字 n。我们必须找到最小的正值 x,使得 x 仅由两个数字 9 和 0 组成,并且 x 是 n 的倍数。因此,如果输入类似于 n = 26,则输出将为 90090。为了解决这个问题,我们将遵循以下步骤 -m := 9x := 1当 m 不能被 n 整除时,执行以下操作:x := x + 1m := 将 x 的二进制形式中的所有 1 替换为 9 返回 m 作为整数示例让我们看看以下实现以更好地了解 -def solve(n):    m = ... 阅读更多

Python 中计算数组元素相同的索引对数的程序

Arnab Chakraborty
更新于 2021年10月11日 07:09:51

556 次浏览

假设我们有一个名为 nums 的数字列表。我们必须找到 i < j 的对数,使得 nums[i] 和 nums[j] 相同。因此,如果输入类似于 nums = [5, 4, 5, 4, 4],则输出将为 4,因为我们有索引对,例如 (0, 2)、(1, 3)、(1, 4) 和 (3, 4)。为了解决这个问题,我们将遵循以下步骤 -c := 一个包含 nums 中存在的每个元素频率的列表count := 0对于 c 中所有值的列表中的每个 n,执行以下操作:count := count + n *(n - 1) 的向下取整 ... 阅读更多

Python 中根据极角对给定笛卡尔点集进行排序的程序

Arnab Chakraborty
更新于 2021年10月11日 07:05:51

1K+ 次浏览

假设我们有一组在名为 points 的列表中的笛卡尔点。我们必须根据它们的极角对它们进行排序。极角在 0 和 2*PI 范围内变化。如果某些点具有相同的极角,则根据该点到原点的距离对它们进行排列。因此,如果输入类似于 points = [(1, 1), (1, -2), (-2, 2), (5, 4), (4, 5), (2, 3), (-3, 4)],则输出将为 [(5, 4), (1, 1), (4, 5), (2, 3), (-3, 4), (-2, 2), (1, -2)]为了解决这个问题,我们将遵循以下步骤 -定义... 阅读更多

广告

© . All rights reserved.