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

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

假设我们有一个包含字母和数字的字符串。我们必须通过采用字符串中存在的字母的大写和小写版本来生成该字符串的所有可能的组合。因此，如果一个字符串只包含数字，则只返回该数字。假设字符串类似于“1ab2”，则字符串将为 [“1ab2”、“1Ab2”、“1aB2”、“1AB2”]。为了解决这个问题，我们将使用递归方法。它采用索引参数从该索引开始工作。它还采用一个临时字符串，直到创建结果为止。当索引与字符串... 阅读更多

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

我们得到了一个数组，比如说 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 函数 阅读更多

假设我们有一个非空字符串。我们必须检查它是否可以通过获取其子串并追加子串的多次来构造。该字符串仅包含小写英文字母，其长度不超过 10000。因此，如果输入类似于“abaabaaba”，则答案将为 true，因为它是由“aba”构成的。为了解决这个问题，我们将遵循以下步骤：我们将使用动态规划方法。定义一个大小为 n 的数组 DP。n 是字符串的大小；i := 1 和 j := 0；while i < n if str[i] == str[j], ... 阅读更多

假设我们有一个包含 n 个元素的数组。有些元素出现两次，而其他元素只出现一次。元素的范围是 1 0，则将 i + 1 添加到答案中；返回答案。示例让我们看看下面的实现以更好地理解：实时演示#include using namespace std; void print_vector(vector v){    cout

假设我们有两个数组 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] 放入最终字符串；将列表作为 ... 返回 阅读更多