415 次浏览
假设我们有一个包含小写字母的字符串,还有一个名为 costs 的非负值列表,字符串和列表的长度相同。我们可以删除字符 s[i],成本为 costs[i],然后 s[i] 和 costs[i] 都被移除。我们必须找到删除所有连续重复字符的最小成本。因此,如果输入类似于 s = "xxyyx" nums = [2, 3, 10, 4, 6],则输出将为 6,因为我们可以删除 s[0] 和 s[3],总成本为 2 + 4 = 6。为了解决这个问题,我们将遵循…… 阅读更多
73 次浏览
假设我们有一个数字 n;我们必须找到使用 n 个操作可以输入的最大字符数,其中每个操作都类似于插入字符“x”。复制所有字符。粘贴。因此,如果输入类似于 n = 12,则输出将为 81。为了解决这个问题,我们将遵循以下步骤:如果 n
258 次浏览
假设我们有两个数字 A 和 B。在每次操作中,我们可以选择任何一个数字并将其加 1 或减 1。我们必须找到使 A 和 B 的最大公约数不为 1 所需的最小操作数。因此,如果输入类似于 A = 8,B = 9,则输出将为 1,因为我们可以选择 9 并将其增加到 10,因此 8 和 10 不互质。为了解决这个问题,我们将遵循以下步骤:如果 a 和 b 的最大公约数…… 阅读更多
124 次浏览
假设我们有一个二维二进制矩阵,其中 1 表示活细胞,0 表示死细胞。细胞的邻居是其直接的水平、垂直和对角线细胞。我们必须使用以下规则找到矩阵的下一个状态:任何具有两个或三个活邻居的活细胞都存活。任何具有三个活邻居的死细胞都变成活细胞。所有其他细胞都死亡。因此,如果输入类似于 1100010001011101,则输出将为 1100010001001100。为了解决这个问题,我们将遵循以下步骤:n := 矩阵的行大小,m := 矩阵的列大小 res := 一个大小为 n 的矩阵…… 阅读更多
571 次浏览
假设我们有一个二叉树根;我们必须移除所有只有一个子节点的节点。因此,如果输入类似于……则输出将为……为了解决这个问题,我们将遵循以下步骤:定义一个名为 solve() 的方法,它将采用树根如果根为 null,则返回根如果根的左子节点为 null 且根的右子节点为 null,则返回根如果根的左子节点为 null,则返回 solve(根的右子节点)如果根的右子节点为 null,则返回 solve(根的左子节点)根的左子节点 := solve(根的左子节点)根的右子节点 := solve(根的右子节点)返回根示例类 TreeNode: def __init__(self, data, left = None, right…… 阅读更多
210 次浏览
假设我们有一个整数列表 sticks。此处列表中的每个元素都表示一根有两端的棍子,这些值在 1 到 6 之间。这些表示每一端。如果它们的任何一端相同,我们可以将两根棍子连接在一起。结果棍子的端点将是剩余的端点,其长度会增加。我们必须找到最长可能的棍子的长度。因此,如果输入类似于 sticks = [[2, 3], [2, 4], [3, 5], [6, 6]],则输出将为 3,因为我们可以连接 [2, 3] 和…… 阅读更多
209 次浏览
假设我们有一个二维矩阵,其中 matrix[r, c] 表示城市中公寓的高度。通过获取矩阵中每一行的最大值,可以看到东西方向的天际线。通过获取每一列的最大值,可以看到南北方向的天际线。我们必须找到一个新的矩阵,其中每个公寓的高度都增加到最大可能的高度,同时保持相同的东西方向和南北方向的天际线。因此,如果输入类似于 23456789104447778910,则东西方向的天际线为 [4, 7, 10],南北方向的天际线为 [8, 9, 10]。我们可以将第一行中的所有内容增加到…… 阅读更多
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 + …… 阅读更多
212 次浏览
假设我们有一个字符串列表 words。我们必须创建一个通过连接 words 的子序列来构造的字符串,这样每个字母都是唯一的。我们最终必须找到最长的这种连接的长度。因此,如果输入类似于 words = ["xyz", "xyw", "wab", "cde"],则输出将为 9,因为我们无法选择任何单词,因为它们包含重复的字符。为了解决这个问题,我们将遵循以下步骤:ans := 0 定义一个名为 recur() 的函数。这将采用 i:= 0,cur:= 空字符串如果 i 与 words 的大小相同,则…… 阅读更多
156 次浏览
假设我们有一个二维二进制矩阵,其中 1 表示通信塔,0 表示空单元格。塔可以通过以下方式进行通信:1. 如果塔 A 和塔 B 在同一行或同一列,则它们可以相互通信。2. 如果塔 A 可以与塔 B 通信,而 B 可以与 C 通信,则 A 可以与 C 通信(传递性)。我们必须找到存在的通信塔组的总数(此处,组是彼此可以通信的一组塔)。因此,如果输入…… 阅读更多