找到 10786 篇文章 相关 Python

Python 程序:查找相邻元素索引的最小可能差值

Arnab Chakraborty
更新于 2020-12-22 10:18:31

200 次浏览

假设我们有一个数字列表 nums,当 nums 中没有数字位于 (nums[i], nums[j]) 之间时,我们可以说两个数字 nums[i] ≤ nums[j] 是相邻的。我们必须找到最小的 |j - i|,使得 nums[j] 和 nums[i] 相邻。因此,如果输入类似于 nums = [1, -9, 6, -6, 2],则输出将为 2,因为我们可以看到 2 和 6 是相邻的,它们彼此相距 2 个索引。为了解决这个问题,我们将遵循以下步骤 -indexes := 一个新的映射对于每个索引 i 和 ... 阅读更多

Python 程序:计算我们可以从字母矩阵中生成的单词数量

Arnab Chakraborty
更新于 2020-12-22 10:17:50

215 次浏览

假设我们有一个 4 x 4 的字母棋盘和一个单词列表,我们必须找到可以在棋盘上通过一系列相邻字母生成的单词的最大数量,每个单词最多只能使用一个单元格一次(但我们可以重用单元格用于其他单词)。我们可以向上、向下、向左、向右或对角线方向移动。因此,如果输入类似于mbfdxayatztrsqqqwords = ["bat", "far", "mat"],则输出将为 3,因为我们可以生成 mat [0, 1] → [1, 1] → [2, 0],bat [0, 2] → [1, 1] → [2, 2],... 阅读更多

Python 程序:通过合并目标区间查找区间

Arnab Chakraborty
更新于 2020-12-22 10:16:58

112 次浏览

假设我们有一个不重叠区间的列表。这些区间按结束时间排序。我们还有另一个区间 target,找到合并 target 后的最终区间,以便区间仍然不重叠且已排序。因此,如果输入类似于 intervals = [[1, 15],[25, 35],[75, 90]],target = [10, 30],则输出将为 [[1, 35], [75, 90]],因为前两个区间 [1, 15] 和 [25, 35] 已合并。为了解决这个问题,我们将遵循以下步骤 -将 target 插入 ivs 的末尾根据起始时间对 iv 进行排序res := 一个包含第一个区间的新的列表i := 1while i < iv 的大小,doif iv[i] 的起始时间

Python 程序:查找小于限制且异或值为最大的元素列表

Arnab Chakraborty
更新于 2020-12-22 10:16:11

138 次浏览

假设我们有一个数字列表 nums 和一个查询列表,其中每个查询包含 [x, limit]。我们必须找到一个列表,以便对于每个查询 [x, limit],我们找到 nums 中的一个元素 e,使得 e ≤ limit 且 e XOR x 最大化。如果没有这样的元素,则返回 -1。因此,如果输入类似于 nums = [3, 5, 9] queries = [[4, 6], [2, 0]],则输出将为 [3, -1],因为对于第一个查询,我们可以在 nums 中使用 2 或 4。3 ^ 4 = 7,而 ... 阅读更多

Python 程序:查找仍然可以移除子序列 t 的子序列的长度

Arnab Chakraborty
更新于 2020-12-22 10:15:18

164 次浏览

假设我们有一个字符串 s 和另一个字符串 t。并且 t 是 s 的子序列。我们必须找到可以从 s 中移除的子字符串的最大长度,以便 t 仍然是 s 的子序列。因此,如果输入类似于 s = "xyzxyxz" t = "yz",则输出将为 4,因为我们可以移除子字符串 "abca"为了解决这个问题,我们将遵循以下步骤 -left := 一个新的列表,right := 另一个新的列表c1 := -1,c2 := -1,c3 := -1j := 0for i in range 0 到大小 ... 阅读更多

Python 程序:查找最小组的最大可能值

Arnab Chakraborty
更新于 2020-12-22 10:14:34

207 次浏览

假设我们有一个称为 nums 的数字列表和另一个值 k。我们必须将列表拆分为 k 个连续的组。最小组是指其总和在所有组中最小的那一个。因此,找到最小组的最大可能值。因此,如果输入类似于 nums = [2, 6, 4, 5, 8] k = 3,则输出将为 8,因为我们可以将列表拆分为三个组,例如:[2, 6],[4, 5],[8]。因此,最小组的总和为 8。为了解决这个问题,我们将遵循以下步骤 -定义 ... 阅读更多

Python 程序:查找从二进制字符串中移除 10 或 01 可以获得的最大分数

Arnab Chakraborty
更新于 2020-12-22 10:13:26

290 次浏览

假设我们有一个二进制字符串 s 和两个值 zero_one 和 one_zero。现在让我们考虑一个操作,我们可以删除任何子字符串“01”并获得 zero_one 分。或者我们可以删除任何子字符串“10”并获得 one_zero 分。我们必须找到在任意次数操作后可以获得的最大点数。因此,如果输入类似于 s = "10100101" zero_one = 3 one_zero = 2,则输出将为 11,因为我们可以删除“01”三次以获得 3*3 = 9 分。然后剩余的字符串是 10。通过删除此 ... 阅读更多

Python 程序:查找移除后获得的最大点数

Arnab Chakraborty
更新于 2020-12-15 13:16:35

215 次浏览

假设我们提供了一个正数列表。现在,这里我们可以移除任何长度为 t 的连续子列表,这些子列表具有相同的值,并获得 t * t 分。需要考虑一个条件,即我们可以执行此操作任意次数,直到列表为空。因此,我们必须确定可以获得的最大点数。因此,如果输入类似于 nums = [4, 4, 6, 4, 4],则输出将为 17。对于输出,我们可以首先移除 6,其长度为 1,产生 1 * ... 阅读更多

Python 程序:查找最大的 k 可整除子序列和

Arnab Chakraborty
更新于 2020-12-15 13:14:03

345 次浏览

假设我们给定一个非负数列表和一个正值 k。我们必须找到数字的最大和子序列,使得该和可以被 k 整除。因此,如果输入类似于,nums = [4, 6, 8, 2],k = 2,则输出将为 20。整个数组的和为 20,可以被 2 整除。为了解决这个问题,我们将遵循以下步骤 -numsSum := 输入列表 nums 中值的总和remainder := numsSum mod kif remainder 与 0 相同,则return numsSum对列表 nums 进行排序对于每个数字组合 tpl in ... 阅读更多

Python 程序:查找每个相邻元素之间的绝对差值最多为 k 的最长子序列。

Arnab Chakraborty
更新于 2020-12-15 13:12:14

391 次浏览

假设我们给定一个数字列表和另一个值 k。这次我们的任务是找到每个相邻元素之间的绝对差值最多为 k 的最长子序列的长度。因此,如果输入类似于 nums = [5, 6, 2, 1, −6, 0, −1, k = 4,则输出将为 6。为了解决这个问题,我们将遵循以下步骤 -定义一个函数 update()。这将采用 i,xi := i + nwhile i 非零,do segtree[i] := segtree[i] 的最大值,xi := i / 2定义一个函数 query()。这将 ... 阅读更多

广告

© . All rights reserved.