假设我们有一组字符串（句子），这组字符串中有一些单词。每个单词都由小写字母和大写字母组成。我们的任务是将句子转换为山羊拉丁语形式。山羊拉丁语类似于猪拉丁语。有一些条件。如果单词以元音开头，则在单词后附加“ma”；如果单词以辅音开头，则将其从开头移除，并将其附加到末尾，然后在末尾添加“ma”。为每个单词在其句子中的单词索引后添加一个字母“a”，从…… 阅读更多

假设我们有两个字符串 A 和 B。我们将旋转字符串 A 并检查它是否在旋转的任何位置与 B 匹配，如果匹配则返回 true，否则返回 false。例如，如果 A = 'abcde'，而 B = 'bcdea'，则答案将为 true，因为 A 在旋转后可以转换为 B。为了解决这个问题，我们将遵循以下步骤：当 A 和 B 都为空时，返回 true；当两者长度不同时，返回 false；A := 在 Ai := 0 和 j := 0 后连接 A；while i < A 的长度 if ... 阅读更多

假设我们有一个字符串 J，它指示一些被认为是珠宝的字母，以及另一个字符串 S，它表示我们拥有一些石头。我们的任务是找出 S 中有多少石头也是珠宝。J 和 S 中的字母区分大小写。因此，如果 J = “aZc”，而 S = “catTableZebraPicnic”，则有 7 个珠宝。为了解决这个问题，我们将字符串转换为字符列表。如果 J 中的字符出现在 S 中，则增加计数。示例让我们看看下面的实现以更好地理解：实时演示类解决方案(对象): ... 阅读更多

我们得到了数组，让我们说 arr[] 包含 2n 个整数。我们必须使整数元素对分组，例如 (a1, b1), (a2, b2)....(an, bn)，这使得数组中所有元素的 min(ai, bi) 之和尽可能大。任务是找到对的最大和。例如，arr[] = [1, 2, 3, 4]，输出为 4，对的最大和为 4。所有可能的情况是：-(1, 2) 和 (3, 4) -> min(1, 2) + min(3, 4) = 1 + 3 = 4。(1, 4) 和 (2, 3) ... 阅读更多

假设我们有一棵二叉树；我们必须计算树的直径的长度。二叉树的直径实际上是树中任意两个节点之间最长路径的长度。此路径不一定经过根节点。因此，如果树如下所示，则直径将为 3，因为路径 [4, 2, 1, 3] 或 [5, 2, 1, 3] 的长度为 3。为了解决这个问题，我们将遵循以下步骤：我们将使用 dfs 查找直径，设置 answer := 0；调用带有 ... 的 dfs 函数 阅读更多

假设我们有两个数组 A 和 B，这些数组中有一些元素。我们必须找到它们的交集。因此，如果 A = [1, 4, 5, 3, 6]，而 B = [2, 3, 5, 7, 9]，则交集将为 [3, 5]。为了解决这个问题，我们将遵循以下步骤：取两个数组 A 和 B；如果 A 的长度小于 B 的长度，则交换它们；计算数组中元素的频率并将它们存储到 m 中；对于 B 中的每个元素 e，如果 e 出现在 m 中并且频率非零，则减少频率 ... 阅读更多

假设我们有一个小写字符串。我们的任务是反转字符串中存在的元音。因此，如果字符串是“hello”，则元音反转后的字符串将是“holle”。对于字符串“programming”，它将是“prigrammong”。为了解决这个问题，我们将遵循以下步骤：取字符串并制作元音列表，并存储它们的索引；反转元音列表；设置 idx := 0；对于 i := 0 到给定字符串的长度 – 1，如果 i 在索引列表中，则将 vowels[i] 放入最终字符串中；idx := idx + 1；否则将 string[i] 放入最终字符串中；将列表作为 ... 返回 阅读更多

假设在一间公司中，一位产品经理领导着一个开发新产品的团队。假设最新版本未能通过质量检查。由于每个版本都是基于先前版本开发的，因此错误版本后的所有版本都将是错误的。因此，我们有一个包含 n 个元素 [1, 2, … n] 的数组 A，我们必须从此数组中找到第一个错误版本。假设我们有一个函数 isBadVersion(version_id)，它将返回版本是否错误。例如，假设 n = 5，版本 = 4 是第一个错误版本。因此，如果 ... 阅读更多

假设我们有一棵二叉搜索树。我们必须找到两个给定节点的最低公共祖先节点。p 和 q 的 LCA 实际上是树中最低的节点，它同时具有 p 和 q 作为后代。因此，如果二叉树类似于 [6, 2, 8, 0, 4, 7, 9, null, null, 3, 5]。树将如下所示：此处 2 和 8 的 LCA 为 6。为了解决这个问题，我们将遵循以下步骤：如果树为空，则返回 null；如果 p 和 q 都与根节点相同，则返回 ... 阅读更多

在这里，我们将看到如何检测数字 n 是否为快乐数。因此，快乐数是一个数字，从任何正整数开始，用其数字的平方和替换该数字，此过程将重复进行，直到它变为 1，否则它将在循环中无限循环。那些找到 1 的数字将是快乐数。假设数字是 19，输出将为 true，因为该数字是快乐数。正如我们从 19 可以看到的，我们将得到 12 + 92 = 82；82 + 22 = ... 阅读更多