假设我们有一个数字 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 := 0while i < n 非零，执行j := 0while j < k，执行if arr[j + i] 与 p 相同，则breakj := 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 创建的新列表if 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 ... 阅读更多