假设我们有一组单词和一个模式，我们必须找到 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 := 空栈，并插入 ans i := 1 和 j := 0 while 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 数组的大小创建一个映射 m for i in range 0 到 words 的大小将 words[i] 插入到映射 m[words[i, 0]] 位置 ans := 0 for 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() 的方法，参数是 matrix 和 value i := 0，j := matrix[0] 的长度 –……阅读更多

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

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

假设我们有一棵二叉树，其中每个节点都有以下字段：（数据，左，右，下一个），左将指向左子树，右将指向右子树，下一个指针将指向下一个节点。如果右侧没有节点，则该节点将为空。因此，最初每个下一个指针都设置为 null，我们必须进行链接。假设树像第一个一样，它将转换为下一个节点-为了解决这个问题，我们将遵循以下步骤-设置 pre := root，nextPre := null……阅读更多