找到 34423 篇文章,关于编程

Python程序:创建数据结构以检查对数和是否等于指定值

Arnab Chakraborty
更新于 2021年10月14日 10:24:49

68 次浏览

假设我们想要创建一个具有以下两种方法的数据结构:add(val) 将值 val 添加到数据结构中;find(val) 检查是否存在两个元素的和等于 val。我们需要设计这个数据结构,以便能够即时获取结果,而不会在每次查询时都搜索数字。因此,如果输入是创建一个对象 obj 并添加一些数字 6、14、3、8、11、15,然后检查 obj.find(9)、obj.find(11)、obj.find(15),那么输出将是 True、True、False,因为 9 可以由… 阅读更多

Python程序:检查输入字符串是否为卡住键盘按键导致的错误输入

Arnab Chakraborty
更新于 2021年10月14日 10:19:08

134 次浏览

假设我们有两个字符串 s 和 t。我们想要形成 t,但是键盘上有一些问题,一些字符卡住了,所以它们可能会被输入 1 次或多次。我们需要检查输入的 s 是否可能就是想要输入 t 的结果。因此,如果输入是 s = "appppleee" t = "apple",那么输出将是 True。为了解决这个问题,我们将遵循以下步骤:i := 0,j := 0;s_len := s 的长度;t_len := t 的长度;t_last := 空字符串;当 j < t_len 时,执行以下操作:如果 i 等于… 阅读更多

Python程序:检查列表是否交替递增和递减

Arnab Chakraborty
更新于 2021年10月14日 10:14:55

633 次浏览

假设我们有一个名为 nums 的数字列表。我们需要检查该列表是否交替地从严格递增开始,然后严格递减,然后又严格递增,依此类推。如果列表只是严格递增的,则它也是有效的。因此,如果输入是 nums = [2, 4, 8, 7, 5, 1, 5, 7, 2, 1],那么输出将是 True,因为 [2, 4, 8] 是递增的,然后 [7, 5, 1] 是递减的,然后 [5, 7] 再次递增,[2, 1] 递减。为了解决这个问题,我们将遵循以下步骤:如果 nums[1] = … 阅读更多

Python程序:按升序排列平方后的元素列表

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

560 次浏览

假设我们有一个名为 nums 的数字列表,其中元素按升序排列,我们需要对元素进行平方,并按升序返回结果。因此,如果输入是 nums = [-8, -3, 0, 5, 6],那么输出将是 [0, 9, 25, 36, 64]。为了解决这个问题,我们将遵循以下步骤:n := nums 的大小;l := 0;r := n - 1;index := n - 1;res := 一个与 nums 大小相同并填充 0 的列表;当 index >= 0 时,执行以下操作:如果 |nums[l]| > |nums[r]|,则 res[index] := nums[l] * nums[l];l := l … 阅读更多

Python程序:根据二进制表示中 1 的个数对数字进行排序

Arnab Chakraborty
更新于 2021年10月14日 10:08:39

5K+ 次浏览

假设我们有一个数字列表 nums。我们需要按每个数字的二进制表示中 1 的个数对列表进行升序排序。如果两个数字的 1 的个数相同,则根据它们的值进行排序。因此,如果输入是 nums = [4, 1, 12, 7, 6],那么输出将是 [1, 4, 6, 12, 7],因为:4 的二进制形式是 0100;1 的二进制形式是 0001;6 的二进制形式是 0110;12 的二进制形式是 1100;7 的二进制形式是 0111。因此,排序结果是 [1, 4, … 阅读更多

Python程序:查找距离不连续的最小对数和

Arnab Chakraborty
更新于 2021年10月14日 10:06:34

220 次浏览

假设我们有一个数字列表。现在让我们考虑任何一对索引 (i, j),其中 i < j 且 j - i > 1。然后找到最小的对数和。因此,如果输入是 nums = [3, 4, 2, 2, 4],那么输出将是 5,我们可以选择值 3 和 2,因此总和是 5。我们不能选择 2 和 2,因为它们是相邻的,违反了 j - i > 1 的约束。为了解决这个问题,我们将遵循以下步骤:n := nums 的大小;min_seen := nums[0];ans := inf;对于… 阅读更多

Python程序:构造最小数字,使得相邻数字不相同

Arnab Chakraborty
更新于 2021年10月14日 10:02:35

281 次浏览

假设我们有一个字符串 s,其中包含四个可能的字符“1”、“2”、“3”和“?”。我们可以将“1”、“2”和“3”中的任何一个放在“?”的位置。我们需要找到我们可以构造的最小数字,使得没有两个相邻的数字相同。因此,如果输入是 s = "2??3?",那么输出将是 21231。为了解决这个问题,我们将遵循以下步骤:i := 0;s := 来自 s 的元素列表;如果 s 的大小 < 2,则如果 s[i] 与“?”相同,则返回“1”;当 i < s 的大小是,执行以下操作:如果… 阅读更多

Python程序:查找具有相同最大频率元素的最短子列表的长度

Arnab Chakraborty
更新于 2021年10月14日 09:56:00

169 次浏览

假设我们有一个名为 nums 的数字列表。如果 nums 中出现频率最高的数字的频率是 k。我们需要找到一个最短子列表的长度,使得其出现频率最高的项目的频率也是 k。因此,如果输入是 nums = [10, 20, 30, 40, 30, 10],那么输出将是 3,因为这里出现频率最高的数字是 10 和 30,这里 k = 2。如果我们选择子列表 [30, 40, 30],这是包含 30 且其频率也是 2 的最短子列表。… 阅读更多

Python程序:检查右旋转是否形成包含前 n 个自然数的递增或递减数组

Arnab Chakraborty
更新于 2021年10月14日 09:53:40

81 次浏览

假设我们有一个名为 nums 的数字列表,其中包含 n 个元素。我们需要检查是否可以通过将 nums 向右移动任意次数来构造一个包含前 n 个自然数的列表,无论是递增还是递减,例如 [1, 2, ..., n] 或 [n, n - 1, ..., 1]。因此,如果输入是 nums = [5, 6, 1, 2, 3, 4],那么输出将是 True,因为我们可以将它们向右移动四次以构造数组 [1, 2, 3, 4, 5, 6]。为了解决这个问题,我们将遵循… 阅读更多

Python程序:在不使用库集合类的情况下定义集合数据结构

Arnab Chakraborty
更新于 2021年10月14日 09:51:20

239 次浏览

假设我们想要实现一个集合数据结构,包含以下方法:-构造函数:创建一个新的集合实例;-add(val):将整数 val 插入到集合中;-exists(val):检查 val 是否在集合中;-remove(val):从集合中移除 val。因此,如果我们创建一个集合 s,然后调用 s.add(10),s.add(20),s.add(10),s.exists(10),s.remove(10),s.exists(10),s.exists(20),则输出将为:对于 s.add(10),它将插入 10;对于 s.add(20),它将插入 20;10 已经在 s 中,所以不会发生任何变化;exists(10) 将返回 true,因为 10 存在;通过 s.remove(10) 删除 10;s.exists(10) 将返回 false,因为 10… 阅读更多

广告
© . All rights reserved.