344 次查看
在本文中,我们给定一个整数数组和一个键。我们必须在数组中重复查找键,并在每次查找时将其加倍。我们需要返回在此操作中数组中不存在的值。一些输入场景可以帮助理解该方法在不同情况下的工作原理让我们有一个数组 [1, 2, 6, 3, 7, 4, 9],其键为 1。输入:{1, 2, 3, 4, 5, 6},k = 1 结果:8 如果我们找到 1,则将其加倍为 2。如果我们 ... 阅读更多
206 次查看
给定一个字符串,找到字符串中重复的子序列,其长度至少为 2。子序列元素的索引号不能按相同的顺序排列。string s = "PNDPNSP"; print("长度为 2 或更长的重复子序列:", (check(s) ? "Yes" : "No")); 让我们看看下面的一些例子,了解该方法在不同情况下的工作原理 - 示例 1 - str = "PNDPNSP" 解释 - 在这里,答案为真,因为字符串中重复了一个子序列“PN”。示例 2 - str = "PPND" 解释 - 在这里,答案 ... 阅读更多
471 次查看
在这个问题中,一个字符串作为输入,我们必须按字典顺序对字符串中存在的单词进行排序。为此,我们将从 1 开始为字符串中的每个单词分配一个索引(以空格分隔),输出以排序索引的形式获得。字符串 = {“Hello”, “World”} “Hello” = 1 “World” = 2 由于输入字符串中的单词已经按字典顺序排列,因此输出打印为“1 2”。让我们看一些输入/结果场景 - 假设所有单词都在 ... 阅读更多
102 次查看
我们给定一个字符串和一个整数 k,我们需要重新排序字符串中的字符,使其成为 k 个相似子字符串的连接。如果不可能,则输出结果为“Impossible”。字符串 = "malaalam"; K = 2; res = solve(s, K); 示例(使用映射)让我们有一个字符串“mottom”和 K=2。给定字符串可以表示为 2 个子字符串的连接,如 tomtom、motmot omtomt 等。在所有 3 个中,当 k = 2 时,两个子字符串连接在一起。使用字符串,我们可以确定每个字符出现的次数。 ... 阅读更多
802 次查看
正如给定的问题所说,我们需要使用字符串流从字符串中删除空格。顾名思义,字符串流将字符串转换为流。它的工作原理类似于 C++ 中的 cin。它关联一个字符串对象,该对象可以访问存储它的字符串缓冲区。string s =" a for apple, b for ball"; res = solve(s); 使用字符串缓冲区,我们将逐个读取每个单词,然后将其连接到一个新字符串中,该字符串将是我们的答案。注意 - string stream 类可用 ... 阅读更多
431 次查看
我们给定一个具有行和列的二维矩阵。该矩阵包含 char 数据类型中的元素。设计了一种方法来删除在其各自行或列中重复的元素。在这种方法中,我们检查每个字符的任何元素是否在其行或列中重复。如果它没有重复,我们将保留它之前的状态。我们可以将每行和每列中出现的数值存储在一个映射中。之后,我们可以再次遍历并获取仅在其行和列中出现一次的那些值。 ... 阅读更多
111 次查看
我们给定一个元素数组。我们需要查找在从数组中删除任何 1 个元素后,数组中的元素是否为等比数列 (GP)。我们可以运行可能性,并通过观察来确定第一个元素是假的,或者第二个元素是假的,或者这两个元素将给出数组的公比。找到公比后,我们可以迭代数组以查看所有元素是否都遵循该规则。2 个基本条件是检查第一个和第二个 ... 阅读更多
320 次查看
该问题涉及从整数列表的任一侧删除元素,以便 2*min 大于 max。vector arr = {250, 10, 11, 12, 19, 200}; res = solve(arr); 我们可以使用蛮力方法。我们可以尝试所有满足条件的可能的子数组,并找到其中 2*min > max 条件成立的最长子数组。我们还可以使用动态规划方法来尝试所有可能的子数组组合,这过于复杂且不需要。示例(使用向量 ADT)假设我们有一个数组,例如“[250, 10, 11, 12, 19, 200]”。要获取 ... 阅读更多
464 次查看
链表是一系列连接在一起的元素。每个列表都有一个头和一系列节点,每个节点都有当前节点的数据和指向下一个节点的链接。链表的基本操作是插入、删除、搜索和删除。从排序的链表中删除重复项删除节点的一种方法是使用递归。其思想是将每个节点与其相邻节点进行比较,如果它们相等则删除重复节点。我们的递归调用将返回到下一个节点。因此,对于下一个元素,我们将 ... 阅读更多
135 次查看
给定一个字符串形式的数字,我们需要找到在删除零个或多个元素后将其变为可被 8 整除的位置。换句话说,我们需要找到字符串的子序列是否可被 8 整除。返回修改后的字符串或 -1(如果不可能)。根据可整除规则,任何最后三位数字可被 8 整除的数字也可被 8 整除。例如,56992992 和 476360 可被 8 整除,但 2587788 不可被 8 整除。如果结果是整数,则原始数字 ... 阅读更多