假设我们有一个数字 n，我们必须检查 n 是否为特洛伊数字。众所周知，特洛伊数字是一个强数，但不是完全幂。当 n 的每个素数因子或因子 p，p^2 也是因子时，数字 n 就是强数。换句话说，每个素数因子至少出现两次。特洛伊数是强数。但反之则不成立。所以这意味着，并非所有强数都是特洛伊数：只有那些不能表示为 a^b 的数才是特洛伊数。因此，如果输入... 阅读更多

在本节中，我们将讨论当编译 C++ 程序时，变量和对象在内存中的存储位置。众所周知，内存中有两个部分可以存储对象：栈 - 所有在内存块内声明的成员，都存储在栈段中。主函数也是一个函数，因此其中的元素将存储在栈中。堆 - 当一些对象被动态分配时，它们存储在堆段中。在代码块或函数内声明的对象的作用域... 阅读更多

假设我们有一个无限棋盘，规则与国际象棋相同，如果无限棋盘上有 N 个骑士的坐标和国王的坐标，我们必须检查国王是否处于将死状态。无限棋盘的坐标受较大值限制，例如 (-10^9

假设我们有一个包含 N 个元素的数组 A，我们还有另一个值 p 和一个片段大小 k，我们必须检查键 p 是否存在于 A 中每个大小为 k 的片段中。因此，如果输入类似于 A = [4, 6, 3, 5, 10, 4, 2, 8, 4, 12, 13, 4]，p = 4 且 k = 3，则输出将为 True。为了解决这个问题，我们将遵循以下步骤：i := 0当 i < n 非零时，执行j := 0当 j < k 时，执行如果 arr[j + i] 与 p 相同，则中断j := j ... 阅读更多

假设我们有一个字符串，其中包含数字字符和小数点，我们必须检查该字符串是否表示一个数字。如果输入类似于“2.5”，输出将为 true，如果输入类似于“xyz”，输出将为 false。为了解决这个问题，我们将遵循以下步骤：为了解决这个问题，我们将使用编程语言的字符串解析技术。我们将尝试将字符串转换为数字，如果没有异常，则该字符串为数字，否则不是数字。示例让我们看看以下实现以更好地理解：实时演示def isNumeric(s)：... 阅读更多

假设我们有一棵二叉树；我们必须检查它是否为堆。堆具有以下属性：堆将是一棵二叉树该树应该是完全二叉树（所以。除了最后一层之外的所有层都应该填满）。该树的每个节点的值都应该大于或等于其子节点（最大堆）。因此，如果输入类似于，则输出将为 true。为了解决这个问题，我们将遵循以下步骤：定义一个函数 number_of_nodes()。它将接收 rootif root 为 null，则返回 0否则，返回（1 + number_of_nodes(root.left) + number_of_nodes(root.right)）定义一个函数 has_heap_property()。它... 阅读更多

假设存在一棵红黑树，这里节点的最大高度最多是最小高度的两倍。如果我们有一棵二叉搜索树，我们必须检查以下属性。关于每个节点，从叶节点到节点的最长路径的长度不超过从节点到叶节点的最短路径上的节点的两倍。因此，如果输入类似于，则输出将为 True，因为它是平衡的。为了解决这个问题，我们将遵循以下步骤：定义一个函数 solve()。它将接收 root、max_height、min_heightif root 为 null，则max_height := 0、min_height ... 阅读更多

假设我们有一个字符串 str，其中包含这些括号 '(', ')', '{', '}', '[' 和 ']'，我们必须检查括号是否平衡。当开始括号和结束括号类型相同且括号以正确的顺序闭合时，我们可以说括号是平衡的。因此，如果输入类似于 {([])}，则输出将为 True。为了解决这个问题，我们将遵循以下步骤：cnt := 0i := 0j := -1定义一个函数 solve()。它将接收 s、tempcnt := cnt - 1s := 从 s 创建一个新列表如果 j > -1 且 s[j] 与... 阅读更多

假设我们有一个数字 N，我们必须确定可以通过从数字中删除最少数字（可能是 0）生成的最大的完全立方体。我们可以从给定数字中删除任何数字以达到目标。众所周知，如果 N = M^3 对于某个整数 M，则数字 N 称为完全立方体。因此，如果输入类似于 806，则输出将为 8，因为我们可以从数字中删除 0 和 6，然后我们将得到 8，这是 2 的完全立方体。为了解决这个问题，我们将遵循以下步骤：定义... 阅读更多

假设我们有一棵二叉树；我们必须找到这棵二叉树中最大的完全子树的大小。众所周知，如果所有层都完全填充（可能除了最后一层），并且最后一层的所有键都尽可能地向左，则完全二叉树是二叉树。因此，如果输入类似于，则输出将为 4 作为大小，中序遍历将为 10、45、60、70。为了解决这个问题，我们将遵循以下步骤：定义返回类型，并带有一些参数，例如 isComplete、isPerfect，它们最初为 false，然后是 size 和 rootTree、size ... 阅读更多