假设我们有一个字符串 s 作为 S 表达式。我们必须评估该 S 表达式并将其结果作为整数返回。众所周知，s 表达式是一个表达式，它可以是一个数字，也可以是一个用括号括起来的递归表达式，例如 (+ (- 3 2) (* 3 3))，表示 (3 - 2) + (3 * 3) = 10。这里有效的运算符是 +、-、* 和 /。因此，如果输入类似于 s = "(- (+ 3 2) 2)"，则输出将为 3，因为 ((3 + 2) - 2) = 3。为了解决这个问题，我们将遵循以下步骤... 阅读更多

假设我们有一个字符串 s 和一个正则表达式模式。我们必须检查给定的模式是否与给定的字符串匹配。在正则表达式中，有一些规则 -。（句点）匹配任何单个字符*（星号）匹配前面元素的零个或多个。因此，如果输入类似于 pattern = "h.l*o" s = "hello"，则输出将为 True，因为我们有 ra 然后是一个字符为了解决这个问题，我们将遵循以下步骤 -n := s 的大小m := p 的大小定义一个函数 dp()。这将采用 i，... 阅读更多

假设我们有一组边，形式为 (u, v)，它们表示一棵树。对于每条边，我们必须找到包含该边的唯一路径总数，顺序与输入中给定的顺序相同。因此，如果输入类似于 edges = [[0, 1], [0, 2], [1, 3], [1, 4]]则输出将为 [6, 4, 4, 4]。为了解决这个问题，我们将遵循以下步骤 -adj := 从给定边生成的邻接表count := 一个空映射定义一个函数 dfs()。这将采用 x，parentcount[x] := 1对于 adj[x] 中的每个 nb，... 阅读更多

假设我们有一组坐标。每个坐标都有两个值 x 和 y，表示笛卡尔平面上的一个点。现在找到位于某条直线上的最大点数。因此，如果输入类似于 coordinates = [[6, 2], [8, 3], [10, 4], [1, 1], [2, 2], [6, 6], [7, 7]]，则输出将为 4，因为点是 [1, 1]、[2, 2]、[6, 6]、[7, 7]] 位于一条直线上。为了解决这个问题，我们将遵循以下步骤 -res := 0对于范围 0 到点列表大小的 i，执行 (x1, y1) := ... 阅读更多

假设我们有一个二维矩阵以及一些其他值，如 row、col、erow0、ecol0、erow1 和 ecol1。如果我们当前的位置是矩阵 [row, col]，并且我们想要拾取位于矩阵 [erow0, ecol0] 和矩阵 [erow1, ecol1] 的黄金。我们可以向上、向下、向左和向右移动，但是当我们在一个单元格 (r, c) 时，我们必须支付成本矩阵 [r, c]，尽管如果我们多次到达一个单元格，我们不需要再次支付该单元格的成本。我们必须找到拾取黄金的最小成本... 阅读更多

假设我们有一个小写字符串 s，我们可以将 s 分成尽可能多的片段，使得每个字母最多出现在一个片段中，并将分区的尺寸作为列表查找。因此，如果输入类似于 s = "momoplaykae"，则输出将为 [4, 1, 1, 4, 1]，因为字符串被分成 ["momo", "p", "l", "ayka", "e"]。为了解决这个问题，我们将遵循以下步骤 -count := 包含 s 中的字符及其出现次数的映射out := 一个新列表，stk := 一个空栈length := 0对于 s 中的每个字符，... 阅读更多

假设我们有一个二维二进制矩阵和另一个值 k。现在从左上角单元格开始，我们必须到达右下角单元格。一步之内，我们只能向下或向右移动。现在一条路径的分数是路径上单元格的值之和。我们必须找到从起始单元格到终点单元格且分数为 k 的路径数。如果存在大量可能的路径，则返回结果模 10^9+7。因此，如果输入类似于 001101010K = 2，则输出将为 4，因为路径... 阅读更多

假设我们想用 K 种不同的颜色粉刷一行 N 个栅栏。我们希望最大程度地减少成本，同时确保没有两个相邻的栅栏具有相同的颜色。因此，如果我们有一个 N x K 矩阵，其中第 n 行和第 k 列表示用第 k 种颜色粉刷第 n 个栅栏的成本，我们必须找到实现此目标的最小成本。因此，如果输入类似于 645327345544则输出将为 14，因为我们可以选择以下颜色索引（从第一个栅栏开始） - 5 → 2 → 3 → ... 阅读更多

假设我们有一个包含 N 个正数的列表 nums。现在我们可以从列表中选择任何单个值，并将其移动（而不是交换）到任何位置。我们也可以根本不将任何内容移动到位置。因此，我们必须找到列表的最终幂的最大可能值是多少？众所周知，列表的幂是在所有索引 i 上 (index + 1) * value_at_index 的总和。$$\displaystyle\sum\limits_{i=0}^{n-1} (i+1)\times list[i]$$因此，如果输入类似于 nums = [6, 2, 3]，则输出将为 26，因为我们可以将 6 移动到... 阅读更多

假设我们有一个名为 nums 的数字列表和另一个值 k，我们必须找到至少具有 k 个奇数元素的最长递增子序列的大小。因此，如果输入类似于 nums = [12, 14, 16, 5, 7, 8] k = 2，则输出将为 3，因为至少具有 2 个奇数元素的最长递增子序列是 [5, 7, 8]。为了解决这个问题，我们将遵循以下步骤 -best := 0定义一个函数 dp()。这将采用 i、j、odd、taken如果 odd >= k，则 best := best 和 taken 的最大值如果 j 为... 阅读更多