找到关于 Python 的10786 篇文章

Python程序:检查字符串是否可以通过子串排序操作进行转换

Arnab Chakraborty
更新于 2021年10月6日 09:36:07

91 次浏览

假设我们有两个数字字符串 s 和 t,我们想使用以下操作任意多次将字符串 s 转换为 t:1. 选择 s 中的非空子串并对其进行就地排序,使字符按升序排列。我们必须检查是否可以将字符串 s 转换为字符串 t。因此,如果输入类似于 s = "95643" t = "45963",则输出为 True,因为我们可以像这样将 s 转换为 t:"95643" -> "95463" -> "45963"。为了解决这个问题,我们将遵循以下步骤……阅读更多

Python程序:找出图是否可以被所有人遍历

Arnab Chakraborty
更新于 2021年10月6日 09:32:25

133 次浏览

假设我们得到一个包含从 0 到 n - 1 编号的 n 个顶点的图。该图是无向图,每条边都有权重。该图可以具有三种类型的权重,每种权重表示一项特定任务。有两个人可以遍历该图,即杰克和凯西。如果一条边的权重为 1,杰克可以遍历该图;如果权重为 2,凯西可以遍历该图;如果权重为 3,则两者都可以遍历该图。我们必须删除必要的边以使图对……阅读更多

Python程序:检测二维网格中的循环

Arnab Chakraborty
更新于 2021年10月6日 09:27:24

179 次浏览

假设我们有一个大小为 m x n 的字符二维数组,称为网格。我们必须检查是否可以在其中检测到循环。这里循环是指网格中长度为 4 或更长的路径,该路径始于并终止于相同的位置。我们可以沿四个方向(上、下、左或右)移动,如果它与当前单元格的值相同,并且我们不能重新访问某个单元格。因此,如果输入类似于mmmpmkmmmmsmftmm,则输出为 True,因为绿色单元格正在形成循环。为了解决这个问题,我们将遵循……阅读更多

Python程序:找出吃掉 N 个橙子所需的最少天数

Arnab Chakraborty
更新于 2021年10月6日 09:13:33

238 次浏览

假设我们有一个数字 n。因此,假设厨房里有 n 个橙子,我们每天都吃掉一些橙子,并遵守这些规则:1. 吃一个橙子。2. 如果 n 是偶数,则吃 n/2 个橙子。3. 如果 n 可被 3 整除,则可以吃 2*(n/3) 个橙子。我们每天只能选择一个选项。我们必须找到吃掉 n 个橙子所需的最少天数。因此,如果输入类似于 n = 10,则输出为 4,因为第一天吃 1 个橙子,10 - 1 = 9。第二天吃……阅读更多

Python程序:找出切割木棍的最低成本

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

693 次浏览

假设我们有一个值 n 和一个名为 cuts 的数组。假设有一根长度为 n 个单位的木棍。该木棍从 0 到 n 标记。这里 cuts[i] 表示我们可以切割的位置。我们应该按顺序执行切割,但我们可以根据需要更改切割的顺序。这里一次切割的成本是待切割木棍的大小,总成本是所有切割成本的总和。我们必须找到切割的最小总成本。因此,如果输入类似于……阅读更多

Python程序:找出最长的令人赞叹的子串

Arnab Chakraborty
更新于 2021年10月6日 09:06:54

439 次浏览

假设我们有一个数字字符串 s。众所周知,令人赞叹的子串是 s 的非空子串,我们可以进行任意多次交换以使其成为回文。我们必须找到 s 的最大长度令人赞叹的子串的长度。因此,如果输入类似于 s = "4353526",则输出为 5,因为 "35352" 是最长的令人赞叹的子串。我们可以使 "35253" 回文。为了解决这个问题,我们将遵循以下步骤……阅读更多

Python程序:找出所有可能的有效路径中的最大分数

Arnab Chakraborty
更新于 2021年10月6日 09:00:33

508 次浏览

假设我们有两个数组 nums1 和 nums2。有效路径定义如下:选择 nums1 或 nums2 进行遍历(从索引 0 开始)。从左到右遍历数组。现在,如果我们正在遍历 nums1 和 nums2 中都存在的任何值,我们可以将路径更改为另一个数组。这里分数是有效路径中唯一值的总和。我们必须找到所有可能的有效路径中我们可以获得的最大分数。如果答案太大,则返回结果模 10^9+7。因此,如果输入类似于 nums1 = [3, 5,……阅读更多

Python程序:在最多删除 k 个字符后找出游程长度编码的最小长度

Arnab Chakraborty
更新于 2021年10月6日 08:57:34

166 次浏览

假设我们有一个字符串 s 和另一个值 k。我们可以从 s 中删除最多 k 个字符,使 s 的游程长度编码版本的长度最小。众所周知,游程长度编码是一种字符串压缩方法,它将连续相同的字符(2 次或更多次)替换为字符和表示字符计数的数字的连接。例如,如果我们有一个字符串 "xxyzzz",那么我们将 "xx" 替换为 "x2",并将 "zzz" 替换为 "z3"。因此,压缩后的字符串现在是 "x2yz3"。因此,在这个问题中,我们必须找到……阅读更多

Python程序:找出执行乘法运算后的最大分数

Arnab Chakraborty
更新于 2021年10月6日 08:55:36

258 次浏览

假设我们有两个数组 nums 和 multipliers,大小分别为 n 和 m(n >= m)。这些数组是 1 索引的。现在我们的初始分数为 0。我们想执行 exactly m 个操作。在第 i 次操作(1 索引)中,我们将:从 nums 的开头或结尾选择一个值 x。将 multipliers[i] * x 添加到分数中。从数组 nums 中删除 x。我们必须找到执行 m 次操作后的最大分数。因此,如果输入类似于 nums = [5, 10, 15],multipliers = [5, 3, 2],则输出将为 115,因为我们……阅读更多

Python程序:找出对子数组进行最小递增次数以形成目标数组

Arnab Chakraborty
更新于 2021年10月6日 08:54:33

250 次浏览

假设我们有一个名为 target 的数组,其中包含正值。现在考虑一个相同大小的数组 initial,其中所有值都为零。如果我们执行此操作,我们必须找到从 initial 生成目标数组所需的最小操作数:(从 initial 中选择任何子数组并将每个值递增 1。)因此,如果输入类似于 target = [2, 3, 4, 3, 2],则输出为 4,因为最初的数组是 [0, 0, 0, 0, 0],第一次选择从索引 0 到 4 的子数组并将其增加 1,因此数组将变为……阅读更多

广告
© . All rights reserved.