假设我们有一个字符串 s，它表示形式为 x+y=z 的方程式。我们必须找到需要添加到 s 中的最小位数，以便方程式成立。因此，如果输入类似于 s = '2+6=7'，则输出将为 2。我们可以通过插入“1”和“2”将方程式转换为“21+6=27”。因此，所需的更正总数为 2。为了解决这个问题，我们将遵循以下步骤：根据“+”字符将 s 分割成几部分，将左部分放入 A，将右部分放入 rest根据“=”字符将 rest 分割成几部分…… 阅读更多

假设我们参加一个编程比赛，其中有多个问题，但当我们解决一个问题时比赛就结束了。现在，如果我们有两个长度相同的数字列表，称为 points 和 chances。为了解释它，对于第 i 个问题，我们有 chances[i] 百分比的几率以 points[i] 分解决它。我们还有一个值 k，它表示我们可以尝试的问题数量。同一个问题不能尝试两次。如果我们制定一个最佳策略，我们将必须找到我们可以获得的分数的期望值…… 阅读更多

假设我们有 N 件商品，标记为 0、1、2、……、N-1。然后，我们得到一个大小为 S 的二维列表，称为 sets。在这里，我们可以以 sets[i, 2] 的价格购买第 i 个集合，并且我们获得 sets[i, 0] 到 sets[i, 1] 之间的每个项目。此外，我们还有一个大小为 N 的列表，称为 removals，我们可以以 removals[i] 的价格丢弃第 i 个元素的一个实例。因此，我们必须找出精确购买从 0 到 N-1（含）的每个元素的最低成本，否则结果为 -1…… 阅读更多

假设我们有一个字符串 s 和另一个值 k。我们必须选择 s 的一些子序列，以便我们可以获得 k 个唯一子序列。在这里，选择子序列的成本等于 (s) 的长度 - (子序列) 的长度。因此，我们必须在选择 k 个唯一子序列后找到可能的最低总成本。如果我们无法找到此集合，我们将返回 -1。我们将空字符串视为有效子序列。因此，如果输入类似于 s = "pqrs"，k = 4，则输出将为 3。为了解决这个问题，我们…… 阅读更多

假设我们有一个由小写字母组成的字符串“i”和另一个整数“j”。我们必须找出有多少个字符串的大小等于“i”，并且按字典序小于或等于“i”，并且没有连续的相同字符大于“j”。答案必须通过对结果取模 10 ^ 9 + 7 来计算。因此，如果输入类似于 i = "app"，j = 2，则输出将为 405。为了解决这个问题，我们将遵循以下步骤：如果 j j 不为零，则返回 0如果 pos 相同…… 阅读更多

假设我们有两个值 p 和 q，我们必须找到可以从具有 p 行和 q 列的网格中生成的唯一正方形的数量，其中点均匀放置。如果答案非常大，则返回结果模 10^9 + 7。在这个问题中，正方形是一组 4 个点，它们构成正方形的四个顶点。正方形的边必须具有相同的长度，并且并不总是需要与网格的轴线对齐。因此，如果输入类似于…… 阅读更多

假设我们有一个称为“tree”的二维值列表，它表示一个 n 元树，以及另一个称为“color”的值列表。树表示为邻接表，其根是 tree[0]。第 i 个节点的特征：tree[i] 是它的子节点和父节点。color[i] 是它的颜色。如果以 N 为根的子树中的每个节点都具有唯一颜色，则我们称节点 N 为“特殊”节点。因此，我们有这棵树，我们必须找出特殊节点的数量。因此，如果输入类似于 tree = [    [1, 2],    [0],    [0, 3],…… 阅读更多

假设我们有一系列单词。我们必须检查给定的单词是否可以链接起来形成一个圆圈。只有当 A 的最后一个字符与 B 的第一个字符相同的情况下，单词 A 才能放在另一个单词 B 的前面。每个单词都必须使用，并且只能使用一次（第一个/最后一个单词将不被考虑）。因此，如果输入类似于 words = ["ant"，"dog"，"tamarind"，"nausea"，"gun"]，则输出将为 True。为了解决这个问题，我们将遵循以下步骤：graph := 一个新的…… 阅读更多

假设我们有一个二维矩阵，其中元素代表地形的高度。让我们想象一下下雨的情况，山谷中的所有空间都将被填满。我们必须找出将积聚在山谷之间的雨水量。因此，如果输入类似于 666864586666，则输出将为 3，因为我们可以在 4 和 5 个方块之间容纳 3 个单位的水。为了解决这个问题，我们将遵循以下步骤：定义一个结构 Data，它包含 x 和 y 坐标以及高度 h定义一个优先级队列 pq，它存储数据项…… 阅读更多

假设我们有一个名为“edges”的二维矩阵，它表示一个无向图。“edges”中的每个项目都表示一条边，并且形式为 (u, v, w)。这意味着节点 u 和 v 相连，并且边具有权重 w。我们还有整数 a 和 b，它们表示一条边 (a, b)。我们必须找出边 (a, b) 是否是最小生成树的一部分。注意：图必须是连通的，并且图中存在边 (a, b)。因此，如果输入类似于 edges = [[0, 2, 100]，…… 阅读更多