莫兹金数序列以 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<n; i++) { int c = ((2 * i + 1)/(i + 2)) * b + ((3 * i - 3)/(i + 2)) * a; a = b; b = c; } return b; }

给定一个数组，我们需要从中找到最频繁的元素。让我们来看一个例子。输入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，因为它们之后没有更大的元素。算法：初始化一个包含随机数的数组。初始化一个栈。将第一个元素添加到栈中。迭代数组中的元素。如果栈为空，则将当前元素添加到栈中。当当前元素大于栈顶元素时。打印栈顶元素及其下一个更大元素…… 阅读更多