找到 34423 篇文章,关于编程

C++程序:查找移除连续重复字符的成本?

Arnab Chakraborty
更新于 2020年11月10日 09:07:01

415 次浏览

假设我们有一个包含小写字母的字符串,还有一个称为成本的非负值列表,字符串和列表的长度相同。我们可以删除字符 s[i],其成本为 costs[i],然后删除 s[i] 和 costs[i]。我们必须找到删除所有连续重复字符的最小成本。因此,如果输入类似于 s = "xxyyx" nums = [2, 3, 10, 4, 6],则输出为 6,因为我们可以删除 s[0] 和 s[3],总成本为 2 + 4 = 6。为了解决这个问题,我们将遵循…… 阅读更多

Python程序:打印通过复制粘贴 n 步可以获得的最大字符数?

Arnab Chakraborty
更新于 2020年11月10日 09:00:23

73 次浏览

假设我们有一个数字 n;我们必须找到使用 n 个操作可以输入的最大字符数,其中每个操作都类似于插入字符“x”。复制所有字符。粘贴。因此,如果输入类似于 n = 12,则输出为 81。为了解决这个问题,我们将遵循以下步骤:如果 n

Python程序:计算使数字不再互质所需的最小操作数?

Arnab Chakraborty
更新于 2020年11月10日 08:57:53

258 次浏览

假设我们有两个数字 A 和 B。在每次操作中,我们可以选择任何一个数字并将其加 1 或减 1。我们必须找到所需的最小操作数,以使 A 和 B 的最大公约数不为 1。因此,如果输入类似于 A = 8,B = 9,则输出为 1,因为我们可以选择 9 并将其增加到 10,所以 8 和 10 不是互质的。为了解决这个问题,我们将遵循以下步骤:如果 a 和 b 的最大公约数…… 阅读更多

Python程序:查找单元格矩阵状态的下一个状态?

Arnab Chakraborty
更新于 2020年11月10日 08:54:17

124 次浏览

假设我们有一个二维二进制矩阵,其中 1 表示活细胞,0 表示死细胞。一个细胞的邻居是其直接的水平、垂直和对角线细胞。我们必须使用以下规则找到矩阵的下一个状态:任何具有两个或三个活邻居的活细胞都存活。任何具有三个活邻居的死细胞都变成活细胞。所有其他细胞都会死亡。因此,如果输入类似于 1100010001011101,则输出为 1100010001001100。为了解决这个问题,我们将遵循以下步骤:n:= 矩阵的行大小,m:= 矩阵的列大小,res:= 一个大小为 n 的矩阵…… 阅读更多

Python程序:从二叉树中删除所有只有一个子节点的节点?

Arnab Chakraborty
更新于 2020年11月10日 08:51:15

571 次浏览

假设我们有一个二叉树根;我们必须删除所有只有一个子节点的节点。因此,如果输入类似于……则输出为……为了解决这个问题,我们将遵循以下步骤:定义一个名为 solve() 的方法,它将采用树根;如果根为 null,则返回;如果根的左子节点为 null 且根的右子节点为 null,则返回;如果根的左子节点为 null,则返回 solve(根的右子节点);如果根的右子节点为 null,则返回 solve(根的左子节点);根的左子节点:= solve(根的左子节点);根的右子节点:= solve(根的右子节点);返回根。示例类 TreeNode:    def __init__(self, data, left = None, right ... 阅读更多

Python程序:查找最长可能的棍子的长度?

Arnab Chakraborty
更新于 2020年11月10日 08:47:08

210 次浏览

假设我们有一个整数列表 sticks。这里列表中的每个元素都表示一根有两端的棍子,这些值在 1 到 6 之间。它们表示每一端。如果它们的任何一端相同,我们可以将两根棍子连接在一起。生成的棍子的端点将是剩余的端点,并且它的长度会增加。我们必须找到最长可能的棍子的长度。因此,如果输入类似于 sticks = [[2, 3], [2, 4], [3, 5], [6, 6]],则输出为 3,因为我们可以连接 [2, 3] 和…… 阅读更多

Python程序:查找每个公寓高度增加到最大可能高度的矩阵?

Arnab Chakraborty
更新于 2020年11月10日 08:44:10

209 次浏览

假设我们有一个二维矩阵,其中 matrix[r, c] 表示城市中一座公寓的高度。东西方向的天际线可以通过取矩阵中每一行的最大值来观察。南北方向的天际线可以通过取每一列的最大值来观察。我们必须找到一个新的矩阵,其中每个公寓的高度都增加到最大可能的高度,同时保持相同的东西方向和南北方向的天际线。因此,如果输入类似于 23456789104447778910,则东西方向的天际线为 [4, 7, 10],南北方向的天际线为 [8, 9, 10]。我们可以将第一行中的所有内容都增加到…… 阅读更多

Python程序:查找列表中每个元素的所有连接对的总和?

Arnab Chakraborty
更新于 2020年11月10日 08:41:57

509 次浏览

假设我们有一个数字列表,称为 nums。我们必须找到 nums 中每对数字的每个连接的总和。这里,(i, j) 对和 (j, i) 对被认为是不同的。因此,如果输入类似于 nums = [5, 3],则输出为 176,因为我们有以下连接:(nums[0] + nums[0]) = (5 concat 5) = 55,(nums[0] + nums[1]) = (5 concat 3) = 53,(nums[1] + nums[0]) = (3 concat 5) = 35,(nums[0] + nums[0]) = (3 concat 3) = 33,然后总和为 55 + …… 阅读更多

Python程序:查找唯一字符连接字符串的长度?

Arnab Chakraborty
更新于 2020年11月10日 08:36:22

212 次浏览

假设我们有一个字符串列表 words。我们必须创建一个字符串,该字符串通过连接 words 的子序列来构造,这样每个字母都是唯一的。最后,我们必须找到最长此类连接的长度。因此,如果输入类似于 words = ["xyz", "xyw", "wab", "cde"],则输出为 9,因为我们不能选择任何单词,因为它们包含重复的字符。为了解决这个问题,我们将遵循以下步骤:ans:= 0 定义一个函数 recur()。这将采用 i:= 0,cur:= 空字符串;如果 i 与 words 的大小相同,则…… 阅读更多

C++程序:查找通信塔中最小组数?

Arnab Chakraborty
更新于 2020年11月10日 08:33:18

156 次浏览

假设我们有一个二维二进制矩阵,其中 1 代表通信塔,0 代表空单元格。塔之间可以通过以下方式通信:1. 如果塔 A 和塔 B 在同一行或同一列,则它们可以相互通信。2. 如果塔 A 可以与塔 B 通信,并且 B 可以与 C 通信,则 A 可以与 C 通信(传递性)。我们必须找到通信塔的总组数(这里,一个组是一组可以相互通信的塔)。因此,如果输入……阅读更多

广告
© . All rights reserved.