找到 10786 篇文章 关于 Python

Python程序:查找使括号有效所需的最小删除次数

Arnab Chakraborty
更新于 2021年10月7日 12:34:13

297 次浏览

假设我们有一个包含括号 '(',')' 和小写英文字母的字符串 s。我们必须删除最小数量的括号('(' 或 ')',从任何位置)以便生成的括号字符串有效,并最终返回任何有效的字符串。这里括号字符串有效当满足所有这些条件时:- 字符串为空且仅包含小写字符,或 - 字符串可以写成 AB(A 与 B 连接)的形式,其中 A 和 B 是有效的字符串,或 - 字符串可以写成 (A) 的形式,其中 A ... 阅读更多

Python程序:查找具有相同连续差的数字

Arnab Chakraborty
更新于 2021年10月7日 12:29:23

297 次浏览

假设我们必须找到一个大小为 N 的数组,使得每两个连续数字之间的绝对差为 K。答案中的每个数字都不能有前导零,除了数字 0 本身。因此,如果输入类似于 N = 4 K = 7,则输出将为 [1818, 2929, 7070, 8181, 9292],这里 0707 无效,因为它有前导 0。要解决这个问题,我们将遵循以下步骤:- 如果 N 等于 1,则返回从 0 到 9 的新列表 queue := 使用从 1 到 9 的所有元素创建一个队列 ... 阅读更多

Python程序:查找对数组进行排序所需的交换次数

Arnab Chakraborty
更新于 2021年10月7日 12:32:03

2K+ 次浏览

假设,我们有一个名为 nums 的数组,我们必须找到使 nums 按任何顺序排序(升序或降序)所需的交换次数。因此,如果输入类似于 nums = [2, 5, 6, 3, 4],则输出将为 2,因为最初 nums 为 [2, 5, 6, 3, 4]。如果我们交换数字 6 和 4,则数组将为 [2, 5, 4, 3, 6]。然后,如果我们交换数字 5 和 3,则数组将为 [2, 3, 4, 5, 6]。因此,需要 2 次交换才能使数组排序 ... 阅读更多

Python程序:在有界数组中查找给定索引处的最大值

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

308 次浏览

假设我们有三个值 n、index 和 maxSum。考虑一个名为 nums 的数组,我们必须找到 nums[index],并且 nums 满足以下条件:- nums 的大小为 n - n 中的所有元素都是正数。- |nums[i] - nums[i+1]| ≤ 1

Python程序:将数组划分为不相交的区间

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

220 次浏览

假设我们有一个数组 nums,我们必须将其划分为两个不同的子数组,称为 left 和 right,这样:- left 子数组中的每个元素都小于或等于 right 子数组中的每个元素。- left 和 right 子数组是非空的。- left 子数组具有尽可能小的尺寸。我们必须找到这种划分后 left 的长度。因此,如果输入类似于 nums = [5, 0, 3, 8, 6],则输出将为 3,因为 left 数组将为 [5, 0, 3],而 right 子数组将为 [8, 6]。要解决这个问题,我们将遵循以下步骤:- mx ... 阅读更多

Python程序:查找您可以制作的最大连续值数

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

385 次浏览

假设我们有一个包含 n 个元素的数组 coins,它代表我们拥有的硬币。第 i 个硬币的值表示为 coins[i]。如果我们可以选择一些 n 个硬币使得它们的值之和为 x,那么我们可以制作一些值 x。我们必须找到从 0 开始和包括 0 的最大连续值数。因此,如果输入类似于 coins = [1, 1, 3, 4],则输出将为 10,因为 0 = [] 1 = [1] 2 = [1, 1] 3 = ... 阅读更多

Python程序:找出接受邀请的数量

Arnab Chakraborty
更新于 2021年10月7日 12:21:32

217 次浏览

假设有 m 个男孩和 n 个女孩,并且 m = n。即将举行一个派对,每个男孩都必须带一个女孩参加派对。因此,男孩们邀请所有女孩,一个女孩只能接受一个邀请。我们必须找出女孩可以接受的男孩总邀请数。输入在一个 m x n 矩阵中给出,其中每个单元格位置 i,j 表示男孩 i 是否已向女孩 j 发送邀请函。如果一个单元格为 1,则表示已发送邀请函 ... 阅读更多

Python程序:找出相等子字符串对的数量

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

298 次浏览

假设我们得到两个字符串,两者均由小写字母组成。我们必须找出满足给定条件的四元组 (p, q, r, s) 的数量:- 0 ≤ p < q < r < s < n

Python程序:根据短语的出现次数进行排序

Arnab Chakraborty
更新于 2021年10月7日 11:59:00

91 次浏览

假设,我们得到两个列表;'phrases' 包含一些选定的短语,'sentences' 包含一些句子,这些句子可能包含也可能不包含来自另一个列表的短语。我们必须找出第一个列表中的各种短语是否出现在第二个列表中,并根据它们在第二个列表中的出现次数对第一个列表的短语进行排序。我们返回排序后的列表 'phrases' 作为输出。因此,如果输入类似于 phrases = ['strong', 'durable', 'efficient'], sentences = ['the product is durable and efficient', 'strong and durable', 'it is efficient', 'like it because it is ... 阅读更多

Python程序:找出拥有更好视野的建筑物

Arnab Chakraborty
更新于 2021年10月7日 11:52:59

260 次浏览

假设,我们得到一个包含不同建筑物高度的数组。建筑物位于一条线上,如果建筑物不被另一座更高的建筑物遮挡,则该建筑物具有更好的视野。因此,提供包含高度的数组,我们必须找出没有其他更高建筑物阻挡视野的建筑物。返回满足条件的数组索引。因此,如果输入类似于 height = [5, 6, 8, 7],则输出将为 [2, 3]。数组索引 0 和 1 中的建筑物 ... 阅读更多

广告
© . All rights reserved.