我们有一个数组 A，我们必须在不使用 GCD 操作的情况下找到所有元素的最小公倍数。如果数组类似于 {4, 6, 12, 24, 30}，则最小公倍数将为 120。对于两个数字，可以轻松计算出最小公倍数。我们必须遵循以下算法才能获得最小公倍数。getLCM(a, b) −begin    如果 a > b，则 m := a，否则 m := b       循环执行直到条件为真 do          如果 m 可以同时被 a 和 b 整除，则返回 m             m := m + ... 阅读更多

假设我们有下限和上限，我们必须找到非传递三元组 (x, y, z)，使得对 (x, y) 互质（GCD 为 1），对 (y, z) 互质，但对 (x, z) 不是互质对。例如，如果下限为 2，上限为 10，则元素为 {2, 3, 4, 5, 6, 7, 8, 9, 10}，这里可能的三元组是 (4, 7, 8)，这里 (4, 7) 和 (7, 8) 互质，但 (4, 8) 不是互质对。我们将遵循朴素方法来解决 ... 阅读更多

假设我们有一个数组，它是旋转排序数组。我们必须找到对数组进行排序所需的旋转次数。（我们将考虑从右到左旋转。）假设数组如下所示：{15, 17, 1, 2, 6, 11}，那么我们必须旋转数组两次才能进行排序。最终顺序将为 {1, 2, 6, 11, 15, 17}。这里的输出是 2。逻辑很简单。如果我们注意到，我们可以看到旋转次数与最小元素的索引值相同。因此，如果我们得到最小元素，则其索引 ... 阅读更多

在这里，我们必须找到具有给定索引的 n 个斐波那契项的 GCD。因此，首先我们必须获取最大索引并生成斐波那契项，一些斐波那契项如下所示：0、1、1、2、3、5、8、13、21、34、……索引从 0 开始。因此，第 0 个索引处的元素为 0。如果我们必须找到索引 {2, 3, 4, 5} 处斐波那契项的 gcd，则项为 {1, 2, 3, 4}，因此这些数字的 GCD 为 1。我们将使用一种有趣的方法来执行此任务。要 ... 阅读更多

假设我们有一个正整数数组。我们的任务是从数组中找到一对整数，其中 GCD 值最大。令 A = {1, 2, 3, 4, 5}，则输出为 2。对 (2, 4) 的 GCD 为 2，其他 GCD 值小于 2。为了解决这个问题，我们将维护一个计数数组来存储每个元素的除数的计数。计算除数的过程将花费 O(sqrt(arr[i])) 的时间。在整个遍历之后，我们可以从最后一个索引到第一个索引遍历计数数组，然后如果我们找到 ... 阅读更多

假设我们有一棵二叉树。我们的任务是在给定树中计算单值子树。单值子树是一棵子树，其中该树的所有节点都包含相同的值。假设一棵树如下所示 -有四个单值子树。它们如下所示 -我们可以使用自下而上的方式来解决这个问题。对于访问的每个子树，如果其根节点下的子树是单值子树，则返回 true，并将计数器增加 1。这里 count 是递归调用的引用参数。并使用返回值来确定左子树和 ... 阅读更多

假设我们有一个矩形 ABCD，但我们只有中点 P 和 Q 的坐标以及矩形的长度 L。我们的任务是使用 P 和 Q 的坐标以及边长 L 找到 A、B、C 和 D 的坐标。例如，如果 P 为 (1, 0)，Q 为 (1, 2)，L 为 2，则 A、B、C、D 将分别为 (0, 0)、(0, 2)、(2, 2)。(2, 0)。可能会出现三种情况。矩形是水平的，因此 AD 和 BC 平行于 ... 阅读更多

假设两个人想选择不同的城市，他们在不同的列表中列出了城市，我们必须帮助他们找到共同的选择。因此，我们需要找到那些被他们两人都标记的城市。此操作与集合交集属性非常相似，我们将把两个列表作为集合，然后执行集合交集以获取公共元素。示例 实时演示#include #include #include using namespace std; vector commonInterest(string set1[], int n1, string set2[], int n2) {    vector v(min(n1, n2));    vector::iterator it;    // 对两个列表进行排序    sort(set1, ... 阅读更多

假设我们有两个字符串 A 和 B，以及另外两个成本值，如 CostA 和 CostB。我们必须找到使 A 和 B 相同的最低成本。我们可以从字符串中删除字符，从字符串 A 中删除的成本为 CostA，从字符串 B 中删除的成本为 CostB。从字符串中删除所有字符的成本相同。假设字符串 A = “wxyz”，B = “wyzx”，CostA 为 10，CostB 为 20。因此，输出将为 30。如果我们从两个字符串中都删除 x，则 A 和 B 将 ... 阅读更多

假设我们有两个数字字符串 A 和 B。我们必须找到使 A 和 B 相同的最低成本。我们只能执行一个操作，即我们可以从字符串中删除数字，删除数字的成本与数字值相同。假设字符串 A = “6789”，B = “7859”，那么我们必须从 A 中删除 6，从 B 中删除 5，因此成本将为 5 + 6 = 11。这是最长公共子序列问题的一种变体。我们必须找到 LCS 的长度 ... 阅读更多