找到关于编程的34423 篇文章

Python程序:检查玩家1能否通过获取最高分赢得糖果游戏

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

273 次浏览

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

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

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

117 次浏览

假设我们有一个名为candies的数字列表,并且两个人正在比赛收集最多的糖果。这场比赛是轮流进行的,玩家1先开始,在每一轮中,他可以从前面或后面收集糖果。我们必须检查玩家1能否比其他人收集到更多糖果。因此,如果输入类似于candies = [1, 4, 3, 8],则输出为True,因为玩家1可以在第一轮中获得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,我们必须找到等于t的s的子序列数。如果答案非常大,则返回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.