莫兹金数序列以 1, 1, 4, 9 等开头……我们可以通过序列得到通用的第 n 项。莫兹金数序列如下：a0 = 1，a1 = 1，a2 = 4，a3 = 9，an = ((2 * n + 1)/ n + 2) * M(n-1) +((3 * n - 3)/ n + 2) * M(n - 2) 算法 初始化数字 n。 迭代到 n。 更新前两个数字。 返回最后一个数字。 示例 实现 以下是 C++ 中上述算法的实现 #include using namespace std; int getNthTerm(int n) {    if(n == 0 || n == 1) {       return 1;    }    int a = 1, b = 1;    for(int i = 2; i

给定一个数组，我们需要找到其中最频繁的元素。让我们来看一个例子。输入 arr = [1, 2, 3, 3, 2, 2, 1, 1, 2, 3, 4] 输出 2 在上述数组中，2 出现了 4 次，比数组中的任何其他数字都频繁。算法 1 初始化数组。 初始化一个映射来存储每个元素的频率。 统计每个元素的频率并将其存储在映射中。 遍历映射并找到频率最高的元素。 返回该元素。算法 2 初始化数组。 对给定数组进行排序。 保持最大计数、结果和当前…… 阅读更多

给定一个数字 N。我们需要找到大于 N 的素数回文数。让我们来看一个例子。输入 N = 10 输出 11 算法 初始化数字 N。 编写一个函数来检查给定数字是否为素数。 编写一个函数来检查给定数字是否为回文数。 编写一个循环，从 N + 1 迭代到找到下一个素数回文数为止。 检查数字是否为素数和回文数。 如果数字是素数和回文数。 返回该数字。 实现 以下是 C++ 中上述算法的实现 #include using namespace std; bool isPrime(int n) {    if (n < 2) ... 阅读更多

下一个较小元素是其之后第一个较小的元素。让我们来看一个例子。arr = [1, 2, 3, 5, 4] 5 的下一个较小元素是 4，而元素 1、2、3 的下一个较小元素是 -1，因为它们之后没有较小的元素。算法 用随机数初始化数组 初始化一个堆栈。 将第一个元素添加到堆栈中。 遍历数组的元素。 如果堆栈为空，则将当前元素添加到堆栈中。 当当前元素小于堆栈的顶部元素时。 打印顶部元素与下一个较小…… 阅读更多

N 元树是每个节点都有 N 个子节点的树。给定一个数字 n，我们必须找到 N 元树中的下一个较大元素。我们可以通过遍历 N 元树并维护结果来找到解决方案。算法 创建 N 元树。 初始化结果。 编写一个函数来获取下一个较大元素。 如果当前节点为空，则返回。 检查当前节点数据是否大于预期元素。 如果是，则检查结果是否为空或结果是否大于当前节点数据。 如果上述条件满足，则更新结果。 获取…… 阅读更多

给定一个数字 n，我们必须找到一个大于 n 的数字，其二进制表示中的设置位数与 n 相同。二进制表示中的数字 1 称为设置位。让我们来看一个例子。输入 124 输出 143 算法 初始化数字 n。 编写一个函数来获取设置位数的计数。 用 n + 1 初始化迭代变量。 编写一个无限循环。 检查等于 n 的设置位数的数字的设置位数。 找到时返回该数字。递增数字。 实现 以下是 C++ 中上述算法的实现 #include ... 阅读更多

给定一个数字 n，交换数字的任意两位，使结果数字大于数字 n。如果不可能，则打印 -1。让我们来看一个例子。输入 12345 输出 12354 我们交换了数字 4 和 5。我们得到一个通过一次交换获得的较大数字。算法 如果数字的数字按递减顺序排列，则不可能形成该数字。 查找数字右侧小于最后一位的数字的索引。 查找大于前一位且小于所有其他位的数字的索引。 交换…… 阅读更多

给定 N、A 和 B。找到一个大于 N 的数字，其 A 和 B 数字的数量相同。让我们来看一个例子。N = 1234 A = 2 B = 3 我们需要检查给定数字位数的每种可能性。有两个数字可以构成这个数字。并且数字中的每个数字计数都应该相同。算法 初始化 A、B 和 N。 编写一个递归函数。 检查当前数字是否大于 N 并且具有相同数量的 A 和 B 数字。 如果上述条件满足，则返回该数字。 将数字 A 添加到结果中。 将数字 B…… 阅读更多

给定一个数字 n，我们必须找到一个大于 n 的数字，其二进制表示中的设置位数比 n 多一个。二进制表示中的数字 1 称为设置位。让我们来看一个例子。输入 124 输出 125 算法 初始化数字 n。 编写一个函数来获取设置位数的计数。 用 n + 1 初始化迭代变量。 编写一个无限循环。 检查大于 n 的数字的设置位数。 找到时返回该数字。 实现 以下是 C++ 中上述算法的实现 #include using namespace std; int getSetBitsCount(int n) {    int count ... 阅读更多

下一个较大元素是其之后第一个较大的元素。让我们来看一个例子。arr = [4, 5, 3, 2, 1] 4 的下一个较大元素是 5，而元素 3、2、1 的下一个较大元素是 -1，因为它们之后没有较大的元素。算法 用随机数初始化数组。 初始化一个堆栈。 将第一个元素添加到堆栈中。 遍历数组的元素。 如果堆栈为空，则将当前元素添加到堆栈中。 当当前元素大于堆栈的顶部元素时。 打印顶部元素与下一个较大…… 阅读更多