假设我们有一系列单词和一个模式，我们需要找到 words 中哪些单词与该模式匹配。如果存在字母 p 的排列，使得用 p(x) 替换模式中的每个字母 x 后，我们得到目标单词，则一个单词与该模式匹配。我们需要找到 words 中与给定模式匹配的单词列表。例如，如果输入类似于 ["abc", "deq", "mee", "aqq", "dkd", "ccc"] 并且模式为“abb”，则输出将为 [“mee”, “aqq”]，这里 mee 和 aqq 与... 阅读更多

假设我们有两个遍历序列先序和后序，我们需要从这两个序列生成二叉树。所以如果序列是 [1, 2, 4, 5, 3, 6, 7]，[4, 5, 2, 6, 7, 3, 1]，那么输出将是：为了解决这个问题，我们将遵循以下步骤 -ans := 通过获取值 pre[0] 创建一个树节点，stack := 空栈，并插入 ansi := 1 和 j := 0while i < pre 的长度且 j < pos 的长度if 栈顶值 = post[j]，则将 j 增加 1，从栈中弹出，并转到... 阅读更多

假设给定一个编码字符串 S。我们需要找到并将解码后的字符串写入磁带，这里编码后的字符串一次读取一个字符，并执行以下步骤 -如果读取的字符是字母，则该字母简单地写入磁带。如果读取的字符是数字，则整个当前磁带将重复写入数字 – 1 次。现在如果给定一些编码字符串 S 和索引 K，找到并返回解码字符串中的第 K 个字母（从 1 开始索引）。所以如果字符串是... 阅读更多

假设我们有工作难度 difficulty[i]，这个数组表示第 i 个工作的难度，profit[i] 是第 i 个工作的利润。现在考虑我们有一些工人。worker[i] 是第 i 个工人的能力，这意味着该工人只能完成难度最多为 worker[i] 的工作。每个工人最多只能做一份工作，但一份工作可以完成多次。我们需要找到我们能获得的最大利润是多少？例如，如果输入类似于 difficulty = [2, 4, 6, 8, 10] 并且 profit = [10, 20, 30,... 阅读更多

假设我们有一个字符串 S 和一个单词字典 words，找到 words[i] 中作为 S 的子序列的单词数量。所以如果输入是 S= “abcde” 并且字典是 [“a”, “bb”, “acd”, “ace”]，那么输出将是 3。因为字典中有三个单词序列，它们是 S 的子序列：“a” “acd” 和 “ace”为了解决这个问题，我们将遵循以下步骤 -n := words 数组的大小创建一个映射 mfor i in range 0 到 words 的大小将 words[i] 插入到映射 m[words[i, 0]] 位置ans := 0for i in range 0 到... 阅读更多

假设我们有一个字符串 S，检查字母是否可以重新排列，使得两个相邻的字符不相同。如果可能，输出任何可能的结果。如果不可能，则返回空字符串。所以如果输入类似于“AAB”，则输出将是“ABA”。为了解决这个问题，我们将遵循以下步骤 -创建一个名为 pq 的整数字符对优先级队列，定义一个映射 mn := 字符串的大小将字符频率存储在映射 m 中对于 m 中的每个键值对 p，插入 (p 的整数部分，字符... 阅读更多

假设我们有一个 n x n 矩阵，其中每一行和每一列都按升序排序，我们需要找到矩阵中第 k 个最小的元素。请注意，它是按排序顺序排列的第 k 个最小元素，而不是第 k 个唯一元素。所以如果输入类似于 [[1, 5, 9]，[10, 11, 13]，[12, 13, 15]]，如果 k = 8，则输出将是 13。为了解决这个问题，我们将遵循以下步骤 -定义一个名为 checkVal() 的方法，其参数是矩阵和值 i := 0，j := matrix[0] 的长度 – ... 阅读更多

假设我们正在玩猜数字游戏。游戏的规则如下 -玩家 1 从 1 到 n 中选择一个数字。玩家 2 必须猜出玩家 1 选择了哪个数字。每次玩家 2 猜错时，玩家 1 会告诉玩家 2 选择的数字是高还是低。但是，当一个玩家猜测特定数字 x 时，另一个玩家猜错时，另一个玩家必须支付 $x。当玩家 2 得到正确答案时，游戏结束。例如，如果 n = 10，并且玩家 1 选择了 8在第一轮中，玩家 2 猜测数字为 5，则... 阅读更多

假设我们有两个排序数组 A1 和 A2，以及另一个值 k。我们需要定义一个对 (u, v)，它由 A1 中的一个元素和 A2 中的另一个元素组成。我们需要找到 k 对，例如 [(u1, v1), (u2, v2), …, (uk, vk)]。所以如果 A1 = [1, 7, 11] 并且 A2 = [2, 4, 6]，并且 k = 3，则输出将为 [(1, 2), (1, 4), (1, 6)]为了解决这个问题，我们将遵循以下步骤 -定义一个数据类型，它将获取两个值 a 和 b，以及索引。创建一个优先级队列，... 阅读更多

假设我们有一棵二叉树，其中每个节点都有以下字段：(数据、左、右、下一个)，左将指向左子树，右将指向右子树，下一个指针将指向下一个节点。如果右侧没有节点，则为 null。所以最初每个 next 指针都设置为 null，我们需要建立链接。假设树像第一个一样，它将转换为下一个节点 -为了解决这个问题，我们将遵循以下步骤 -设置 pre := root，nextPre := null ... 阅读更多