找到 10786 篇文章 关于 Python

Python 中给定字典生成目标字符串的方法数

Arnab Chakraborty
更新于 2021年10月7日 07:33:32

702 次浏览

假设我们有一个字符串列表,称为 words,其中所有元素都具有相同的长度。我们还有一个名为 target 的字符串。我们必须根据以下规则使用给定的 words 生成 target:- 我们应该从左到右生成 target。- 要获取 target 的第 i 个字符(从 0 开始),当 target[i] 与 words[j][k] 相同时,我们可以选择 words 中第 j 个字符串的第 k 个字符。- 一旦我们使用了 words 中第 j 个字符串的第 k 个字符,我们就不能使用 words 中任何字符串的第 x 个字符,其中 x 在索引 0(“qppq”),在索引 ... 阅读更多

Python 中将整数变为零所需的最小一位操作数

Arnab Chakraborty
更新于 2021年10月7日 07:20:00

255 次浏览

假设我们有一个数字 n,我们必须使用以下操作任意次数将其转换为 0:- 选择 n 的二进制表示中的最右位。- 当 (i-1) 位设置为 1 且 (i-2) 到第 0 位设置为 0 时,更改 n 的二进制表示中的第 i 位。所以最终我们必须找到将 n 转换为 0 所需的最少操作次数。因此,如果输入类似于 n = 6,则输出将为 4,因为最初 6 = “110”,然后通过第二个将其转换为“010” ... 阅读更多

Python 中找出可以满足多少个传输请求的程序

Arnab Chakraborty
更新于 2021年10月7日 07:13:27

63 次浏览

假设有 n 个宿舍房间,编号从 0 到 n-1。宿舍房间的学生想转到另一个房间,他们为此提出了几个请求。没有宿舍座位空置,只有当另一个学生取代想要转学的学生时,才会处理转学请求。因此,给定请求,我们必须找出可以满足多少个请求。因此,如果输入类似于 n = 3,requests = [[0, 2], [1, 0], [2, 1]],则输出将为 3。第 0 号房间的学生转到 ... 阅读更多

Python 中找到到达目标的最短路径的程序

Arnab Chakraborty
更新于 2021年10月6日 13:53:47

359 次浏览

假设我们得到了一个网格,其中单元格包含各种符号,例如“X”、“O”、“*”和“#”,并且符号具有不同的含义。“#”是我们想要到达的目标单元格。“O”是可以前往目标单元格的自由单元格。“*”是我们当前在单元格中的位置。“X”是被阻止的单元格,我们无法通过它旅行。我们必须找出从我们当前在网格中的位置到达目标单元格所需的移动次数。如果目标不可达,我们返回 -1。网格作为输入给出 ... 阅读更多

Python 中找到具有重新排列的最大子矩阵的程序

Arnab Chakraborty
更新于 2021年10月6日 13:39:57

265 次浏览

假设我们有一个 m x n 二进制矩阵,我们可以按任意顺序重新排列矩阵的列。我们必须找到矩阵中每个元素在执行某些重新排序任务后都为 1 的最大子矩阵的面积。因此,如果输入类似于 101111001,则输出将为 4,因为在列交换后我们得到矩阵类似于 110111010,这里最大子矩阵的大小为 4 个 1 的正方形。要解决此问题,我们将遵循以下步骤:row := 矩阵的行数,col := 矩阵的列数for j in range 0 到 col ... 阅读更多

Python 中找到具有相同乘积的元组的程序

Arnab Chakraborty
更新于 2021年10月6日 13:27:38

350 次浏览

假设我们有一个数组 nums,其中包含唯一正值,我们必须找到元组 (a, b, c, d) 的数量,使得 a*b = c*d,其中 a、b、c 和 d 是 nums 的元素,并且所有元素 a、b、c 和 d 都是不同的。因此,如果输入类似于 nums = [2, 3, 4, 6],则输出将为 8,因为我们可以得到类似于 (2, 6, 3, 4)、(2, 6, 4, 3)、(6, 2, 3, 4)、(6, 2, 4, 3)、(3, 4, 2, 6)、(4, 3, 2, 6)、(3, 4, 6, 2)、(4, 3, ... 阅读更多

Python 程序查找 i+j+k 不等于 n 的三元组列表

Arnab Chakraborty
更新于 2021年10月6日 13:28:34

153 次浏览

假设我们有三个数字 i、j 和 k 以及另一个数字 n。我们将必须找到所有三元组 (i, j, k) 的列表,其中 i+j+k 不等于 n。我们将必须使用列表推导策略解决此问题。因此,如果输入类似于 i = 1、j = 1、z = 2 和 n = 3,则输出将为 [[0, 0, 0], [0, 0, 1], [0, 0, 2], [0, 1, 0], [0, 1, 1], [1, 0, 0], [1, 0, 1], [1, 1, 0], [1, 1, 2]]要解决此问题,我们将遵循以下 ... 阅读更多

Python 中在交换操作后最小化汉明距离的程序

Arnab Chakraborty
更新于 2021年10月6日 13:21:07

234 次浏览

假设我们有两个整数数组,src 和 tgt,两者长度相同。我们还有一个数组 allowedSwaps,其中 allowedSwaps[i] 包含一对 (ai, bi),表示我们可以交换数组 src 中索引 ai 处的元素与元素索引 bi。 (我们可以按任意顺序交换特定索引对处的元素任意多次)。众所周知,相同长度的两个数组 src 和 tgt 的汉明距离是元素不同的位置数。我们必须找到 src 的最小汉明距离 ... 阅读更多

Python 程序检查数字 n 是否奇怪

Arnab Chakraborty
更新于 2021年10月6日 13:25:28

1K+ 次浏览

假设我们有一个数字 n。我们将必须检查 n 是否奇怪。这里一个数字在以下情况下很奇怪:- 1. 数字是奇数 2. 数字不在 2 到 5 的范围内 3. 数字是偶数并且在 6 到 20 的范围内因此,如果输入类似于 n = 18,则输出将为奇怪,因为它即使在 6 到 20 的范围内。要解决此问题,我们将遵循以下步骤:如果 n 为奇数,则返回“奇怪”否则当 (n > 1 且 n < 6) 或 n > 20 时,则返回 ... 阅读更多

Python 中针对给定数字列表的所有查询查找 kpr 和的程序

Arnab Chakraborty
更新于 2021年10月6日 13:32:02

246 次浏览

假设我们有一个数字列表 nums。我们还有一个查询列表,其中 queries[i] 包含三个元素 [k, p, r],对于每个查询,我们将必须找到 kpr_sum。kpr_sum 的公式如下所示。$$\mathrm{{𝑘𝑝𝑟}\_{𝑠𝑢𝑚} =\sum_{\substack{𝑖=𝑃}}^{𝑅−1}\sum_{\substack{𝑗=𝑖+1}}^{𝑅}(𝐾 ⊕(𝐴[𝑖]⊕𝐴[𝑗]))}$$如果总和太大,则返回总和模 10^9+7。因此,如果输入类似于 nums = [1, 2, 3] queries = [[1, 1, 3], [2, 1, 3]],则输出将为 [5, 4],因为对于第一个元素,它是 (1 XOR (1 XOR 2)) + (1 XOR (1 XOR 3)) + (1 XOR (2 XOR 3)) ... 阅读更多

广告

© . All rights reserved.