找到 34423 篇文章 关于编程

Python 程序:检查第一个人能否通过获得最高分数赢得糖果游戏

Arnab Chakraborty
更新于 2020年12月26日 10:44:27

273 次浏览

假设两位玩家正在玩一个游戏。几颗糖果排成一行,第一个人得到一个名为 nums 的数字列表,表示每颗糖果的点数。在每个人的回合中,他们可以从一行的前面挑选 1、2 或 3 颗糖果,然后将它们从列表中删除,并将它们的总点数添加到他们的分数中。当所有糖果都被删除时,游戏结束,得分较高者获胜。我们必须检查第一个人能否赢得这场游戏…… 阅读更多

Python 程序:检查第一个玩家能否比其他人获得更多糖果

Arnab Chakraborty
更新于 2020年12月26日 10:43:07

117 次浏览

假设我们有一个名为 candies 的数字列表,并且两个人正在争夺收集最多数量的糖果。这场比赛是回合制的,第一个人先开始,在每一回合中,他可以从前面或后面拾取糖果。我们必须检查第一个人能否比其他人收集更多糖果。因此,如果输入类似于 candies = [1, 4, 3, 8],则输出将为 True,因为第一个人可以在第一轮中获得 8 颗糖果,而不管第二个人是否选择 1…… 阅读更多

Python 程序:计算相邻对之和为完全平方数的排列数

Arnab Chakraborty
更新于 2020年12月26日 10:40:54

144 次浏览

假设我们有一个名为 nums 的数字列表。我们必须找到 nums 的排列数,使得每对相邻值的和都是完全平方数。当存在某个索引 i 使得 A[i] 与 B[i] 不相同时,两个排列 A 和 B 是唯一的。因此,如果输入类似于 nums = [2, 9, 7],则输出将为 2,因为我们有 [2, 7, 9] 和 [9, 7, 2]。为了解决这个问题,我们将遵循以下步骤:res := 0 定义一个函数 util()。这将采用 i 如果 i + 1 是…… 阅读更多

Python 程序:检查能否使用其他两个字符串形成最终字符串

Arnab Chakraborty
更新于 2020年12月26日 10:38:50

102 次浏览

假设我们有两个字符串 s、t 和另一个字符串 r,我们必须检查是否有任何方法可以通过按顺序合并 s 和 t 中的字符来获得 r。因此,如果输入类似于 s = "xyz" t = "mno" r = "xymnoz",则输出将为 True,因为 xymnoz 可以通过交错 xyz 和 mno 来形成。为了解决这个问题,我们将遵循以下步骤:定义一个函数 solve()。这将采用 s、t、r 如果 s、t 和 r 为空,则返回 True 如果 r 为空,则返回 False 如果 s 为空,则当 t…… 阅读更多

Python 程序:计算使所有 x 在 y 之前所需的翻转次数

Arnab Chakraborty
更新于 2020年12月26日 10:37:17

134 次浏览

假设我们有一个包含字母 x 和 y 的小写字符串 s。现在考虑一个操作,我们在这个操作中将单个 x 更改为 y,反之亦然。我们必须找到我们需要执行该操作的最小次数,以设置所有 x 都在所有 y 之前。因此,如果输入类似于 s = "yxyyyyxyxx",则输出将为 4。为了解决这个问题,我们将遵循以下步骤:y_left := 0 x_right := s 中 "x" 的数量,res := s 中 "x" 的数量 对于 s 中的每个项目,执行 如果项目与 "x" 相同,则 x_right…… 阅读更多

Python 程序:检查一个人能否避免火灾到达左上角或右下角单元格

Arnab Chakraborty
更新于 2020年12月26日 10:34:04

93 次浏览

假设我们有一个二维矩阵,其中包含一些不同的值,如下所示:0 代表空单元格 1 代表一个人 2 代表火 3 代表墙 现在假设只有一人,并且在每一回合中,火都向四个方向(上、下、左和右)扩展,但火不能穿过墙。我们必须检查这个人是否可以移动到矩阵的左上角或右下角。我们必须记住,在每一回合中,人先移动,然后火蔓延。如果这个人到达任何…… 阅读更多

Python 程序:计算将左上角和右下角单元格分隔所需墙的数量

Arnab Chakraborty
更新于 2020年12月26日 10:31:50

179 次浏览

假设我们有一个二维二进制矩阵,其中 0 代表空单元格,1 代表墙。我们必须找到需要变成墙的最小单元格数量,以便左上角单元格和右下角单元格之间没有路径。我们不能在左上角单元格和右下角单元格上放置墙。我们只能向左、右、上和下移动,不能对角移动。因此,如果输入类似于 0000010001100000 则输出为 2,0100010001100010 为了解决这个问题,我们将遵循以下步骤:R := 矩阵的行数,C := 矩阵的列数 visited := 一个新的集合 tin…… 阅读更多

C++ 程序:查找与目标相同的唯一子序列数

Arnab Chakraborty
更新于 2020年12月25日 06:03:39

89 次浏览

假设我们有两个小写字符串 s 和 t,我们必须找到 s 的子序列中等于 t 的数量。如果答案非常大,则返回 10^9 + 7 的结果。因此,如果输入类似于 s = "abbd" t = "bd",则输出为 2,因为有两个可能的子序列 "bd"。s[1] 连接 s[3] s[2] 连接 s[3]。为了解决这个问题,我们将遵循以下步骤:m := 10^9 + 7 如果 t 的大小与 0 相同,则返回 0 如果 t 与 s 相同,则返回 1 如果 t 的大小 > 大小…… 阅读更多

Python 程序:计算字符串每个子串的不同字符数

Arnab Chakraborty
更新于 2020年12月25日 06:01:45

222 次浏览

假设我们有一个小写字符串 s,我们必须找到 s 的每个子串中不同字符计数的总和。如果答案非常大,则返回 mod 10^9+7 的结果。因此,如果输入类似于 s = "xxy",则输出将为 6,因为子串及其计数为:"x":1 "x":1 "y":1 "xx":0(因为 "x" 不是不同的)"xy":2 "xxy":1(因为 "x" 不是不同的)为了解决这个问题,我们将遵循以下步骤:m := 10^9 + 7 prev_seen := 一个新的空映射 ans := 0 定义…… 阅读更多

Python 程序:查找将列表转换为非递增列表所需的操作数

Arnab Chakraborty
更新于 2020年12月25日 06:00:33

100 次浏览

假设我们有一个名为nums的数字列表。现在让我们考虑一个操作,我们将两个连续的值合并成一个值,方法是取它们的和。我们必须找到使列表变成非递减所需的最少操作次数。因此,如果输入类似于nums = [2, 6, 4, 10, 2],则输出将为2,因为我们可以将[2, 6]合并得到[8, 4, 10, 2],然后将[8, 4]合并得到[12, 10, 2]。为了解决这个问题,我们将遵循以下步骤 - 如果nums为空,则返回... 阅读更多

广告
© . All rights reserved.