找到 10786 篇文章 关于 Python

Python 中查找每个查询的最大异或值的程序

Arnab Chakraborty
更新于 2021 年 10 月 7 日 13:04:49

215 次浏览

假设我们有一个预排序的数组 nums,大小为 n,还有一个值 b。我们希望执行以下查询 n 次 -搜索一个非负值 k < 2^m,使得 nums 中所有元素与 k 的异或值最大化。因此,k 是第 i 个查询的答案。从当前数组 nums 中删除最后一个元素。我们必须找到一个数组 answer,其中 answer[i] 是第 i 个查询的答案。因此,如果输入类似于 nums = [0, 1, 1, 3],m = 2,则输出将为 [0, ... 阅读更多

Python 中查找最长斐波那契子序列长度的程序

Arnab Chakraborty
更新于 2021 年 10 月 7 日 12:59:42

146 次浏览

假设我们有一个序列,例如 X_1、X_2、...、X_n,如果满足以下条件,则称为斐波那契式序列:-n >= 3X_i + X_i+1 = X_i+2 对于所有 i + 2 最后一个,然后退出循环返回 best示例让我们看看以下实现以获得更好的理解:from collections import Counter def solve(A):    sA = set(A)    last = A[-1]    B = Counter()    best = 0    for i in reversed(range(len(A))):       a = A[i]       for b in A[i+1:]:          c = a+b          if c in sA:         ... 阅读更多

Python 中计算优质子数组数量的程序

Arnab Chakraborty
更新于 2021 年 10 月 7 日 12:55:07

706 次浏览

假设我们有一个名为 nums 的数组和另一个值 k。我们必须找到优质子数组的数量。如果一个子数组包含 k 个奇数,则称其为优质子数组。因此,如果输入类似于 nums = [1, 1, 2, 1, 1],k = 3,则输出将为 2,因为有两个子数组 [1, 1, 2, 1] 和 [1, 2, 1, 1]。为了解决这个问题,我们将遵循以下步骤:odd_i := 一个新列表对于 i 从 0 到 nums 大小 - 1,执行以下操作:如果 nums[i] 模 2 与... 阅读更多

Python 中查找最小绝对差之和的程序

Arnab Chakraborty
更新于 2021 年 10 月 7 日 12:51:40

359 次浏览

假设我们有两个相同大小的正值数组 nums1 和 nums2。这两个数组的绝对差之和是每个 0 [2, 2, 6],或替换索引 1 处的元素为索引 2 处的元素:[2, 8, 6] => [2, 6, 6]。两者得到的差之和均为 |2-3| + (|2-4| 或 |6-4|) + |6-6| = 3。为了解决这个问题,我们将遵循以下步骤:如果 nums1 与 nums2 相同,则返回(0)minn_diff := -infinityind := -1对于 i 从 0 到 nums1 大小 - 1,执行以下操作:如果 |nums1[i]-nums2[i]| ... 阅读更多

Python 中获取两个给定字符串的最大长度合并的程序

Arnab Chakraborty
更新于 2021 年 10 月 7 日 12:48:18

147 次浏览

假设我们有两个字符串 s 和 t。我们必须以以下方式创建一个名为 merge 的字符串:当 s 或 t 不为空时,选择以下选项之一:如果 s 不为空,则将 s 中的第一个字符追加到 merge 并将其从 s 中删除。如果 t 不为空,则将 t 中的第一个字符追加到 merge 并将其从 t 中删除。因此,我们必须找到我们可以创建的字典序最大的合并。因此,如果输入类似于 s = "zxyxx" t = "yzxxx",则输出将为 zyzxyxxxxx,因为从 s 中选择:merge ... 阅读更多

Python 中查找字符串及其子字符串的总相似度的程序

Arnab Chakraborty
更新于 2021 年 10 月 7 日 12:55:37

278 次浏览

假设我们有一个字符串 s。我们必须找到字符串 s 与其每个后缀的相似度之和。这里两个字符串之间的相似度是指这两个字符串共有的最长前缀的长度。因此,如果输入类似于 s = "pqpqpp",则输出将为 11,因为字符串的后缀为 "pqpqpp"、"qpqpp"、"pqpp"、"qpp"、"pp" 和 "p"。这些子字符串与字符串 "pqpqpp" 的相似度分别为 6、0、3、0、1 和 1。因此,总和为 6 + 0 + 3 + 0 + 1 + 1 = ... 阅读更多

Python 中计算数组中优质对数量的程序

Arnab Chakraborty
更新于 2021 年 10 月 7 日 12:44:31

318 次浏览

假设我们有一个包含非负值的数组 nums。我们必须找到数组中存在的优质索引对的数量,如果答案过大,则返回答案模 10^9+7。如果一对索引 (i, j) 满足以下所有条件,则称其为优质对:1. 0

Python 中将小时分钟时间转换为文本格式的程序

Arnab Chakraborty
更新于 2021 年 10 月 7 日 12:42:35

488 次浏览

假设我们有两个输入 hour 和 minutes。我们必须以文本格式显示时间。这就像:8:00 : 8 点8:01 : 8 点 1 分8:10 : 8 点 10 分8:15 : 8 点 15 分8:30 : 8 点 30 分8:40 : 9 点差 20 分8:45 : 9 点差 15 分8:47 : 9 点差 13 分8:28 : 8 点 28 分因此,如果输入类似于 h = 9,m = 42,则输出将为 10 点差 18 分为了解决这个问题,我们将遵循以下步骤:text:= 一个包含 30 个不同数字值的文本的列表,如... 阅读更多

Python 中检查两个句子是否相似或不同的程序

Arnab Chakraborty
更新于 2021 年 10 月 7 日 12:39:15

952 次浏览

假设我们有两个句子 s 和 t。我们必须检查它们是否相似。这里句子只包含英文字母。当可以通过在给定的两个句子中的一个内部添加任意句子(可能是空的)使这两个句子相等时,则称这两个句子是相似的。因此,如果输入类似于 s = "we live at city Kolkata" t = "city Kolkata",则输出将为 True,因为我们可以通过添加句子 "we live in" 从 t 获取 s。为了解决这个问题,我们将遵循以下步骤:s1 := 一个... 阅读更多

Python 中查找作为字符串给定的数字的所有子字符串的总和的程序

Arnab Chakraborty
更新于 2021 年 10 月 7 日 12:36:02

396 次浏览

假设我们有一个字符串格式的数字,我们必须找到 s 的所有子字符串的总和。答案可能非常大,因此返回结果模 10^9+7。因此,如果输入类似于 s = "268",则输出将为 378,因为子字符串为 "2"、"6"、"8"、"26"、"68" 和 "268",总和为 378。为了解决这个问题,我们将遵循以下步骤:M := 10^9 + 7sum_val := 0B := 1res := 0对于 i 从 s 大小 - 1 到 0,递减 1,执行以下操作:res :=(res + s[i] 的数字值 * ... 阅读更多

广告

© . All rights reserved.