假设我们有两个字符串 str1 和 str2。在对第二个字符串执行零次或多次操作后，找到它们之间的最长公共前缀。在每次操作中，我们可以交换任意两个字母。因此，如果 str1 = “HERE”，str2 = “THERE”，则输出为 4。第二个字符串可以通过简单地交换字符变为 “HERET”。因此，最长前缀的长度为 4。我们知道我们只能交换 str2 中的字符。并且矩阵的长度应该最大化。因此，其思路是遍历 str1，并检查当前……阅读更多

假设我们有一个函数 F(n)，使得 F(n) = P – (0.006*n)，其中 P 也已给出。给定一个整数列表和一个数字 A。任务是从给定列表中找到一个数字，该数字的函数值最接近 A。因此，如果 P = 12，A = 5，则列表将为 {1000, 2000}，因此输出为 1000。因此，如果 P = 12 且 A = 5，则对于 1000，F(1000) = 12 – (0.006 * 1000) = 6，而对于 2000，F(2000) = 12 – (0.006 * 2000) = ……阅读更多

给定两个正整数 n 和 k，我们必须找到第 n 个包含数字 k 或可被 k 整除的数字。k 的范围为 [2 到 9]。因此，如果 n 和 k 分别为 15 和 3，则输出为 33。因为数字 [3, 6, 9, 12, 13, 15, 18, 21, 23, 24, 27, 30, 31, 33] 这些数字的每个元素都包含数字 k = 3 或可以被 k 整除，而第 n 个数字是 33。因此，输出为 33。检查每个包含 k 的数字和……阅读更多

假设我们有一个字符串 str。我们必须找到其中的最后一个不重复的字符。因此，如果输入字符串类似于“programming”。则第一个不重复的字符是“n”。如果没有这样的字符，则返回 -1。我们可以通过制作一个频率数组来解决这个问题。这将存储给定字符串中每个字符的频率。一旦频率更新完毕，然后从最后一个字符开始逐个遍历字符串。然后检查存储的频率是否为 1，如果是 1，则返回，否则转到前一个字符。示例#include……阅读更多

假设我们有一个数字数组。我们必须找到可以使用数组的所有数字获得的最大数字。因此，如果数组类似于 [3, 3, 9, 6, 2, 5]，则最大数字可以是 965332。从问题中，我们可以看到我们可以轻松地将数字按非递减顺序排序，然后打印它们。但是我们可以使用更有效的方法来解决这个问题。我们可以创建一个大小为 10 的数组来存储每个数字的频率，然后相应地从 9 打印到 0。示例　实时演示#include #include using namespace std;……阅读更多

给定两个正整数 n 和 k，我们必须找到正整数 x，使得 (x % k)*(x / k) 与 n 相同。因此，如果 n 和 k 分别为 4 和 6，则输出将为 10。因此，(10 % 6) * (10 / 6) = 4。众所周知，x % k 的值在 [1 到 k – 1] 范围内（不包括 0）。在这里，我们将找到该范围内可以整除 n 的整数，因此给定方程变为：x = (n * k) /……阅读更多

假设我们有一个包含 N 个不同整数的数组。我们必须找到区间 [L, R] 中的最大元素，使得该区间恰好包含给定的 N 个整数中的一个，以及 1

假设我们有一棵二叉树和一个值 K。任务是打印垂直顺序遍历中的第 K 个节点。如果没有这样的节点，则返回 -1。因此，如果树如下所示：垂直顺序遍历如下：4 2 1 5 6 3 8 7 9 因此，如果 K = 3，则结果为 1。方法很简单。我们将执行垂直顺序遍历，然后检查当前节点是否是第 k 个节点，如果是，则返回。示例　实时演示#include #include #include #include using namespace std; class Node {    public:  ……阅读更多

我们必须找到阶乘可被 x 整除的第一个自然数。x 由用户给出。因此，如果 x = 16，则输出为 6。因为 6! mod 16 = 0。我们将使用一般方法来解决这个问题。迭代地计算 1!、2!、……n! 并使用 x 检查可除性。如果模数为 0，则停止并返回该数字。示例　实时演示#include using namespace std; int getNumber(int x) {    int fact = 1;    int i = 0;    while(fact % x != 0){       i++;       fact = fact * i;    }    return i; } int main() {    int x = 16;    cout……

假设我们有一个包含正整数的二维矩阵。如果我们位于单元格 (i, j)，我们可以移动到单元格 (i, j+mat[i, j]) 或 (i+mat[i, j], j)，我们不能越界。因此，如果矩阵如下所示：212111111 输出将为 2。路径将为 (0, 0) →(0, 2) → (2, 2) 在这里，我们将使用动态规划方法来解决这个问题。假设我们位于单元格 (i, j)，我们想要到达 (n-1, n-1) 单元格。我们……阅读更多