我们有一个数组 A，我们必须在不使用 GCD 操作的情况下找到所有元素的最小公倍数。如果数组类似于 {4, 6, 12, 24, 30}，则最小公倍数将为 120。对于两个数字，最小公倍数可以很容易地计算出来。我们必须遵循以下算法才能得到最小公倍数。getLCM(a, b) −begin 如果 a > b，则 m := a，否则 m := b while true 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 的长度... 阅读更多