假设我们有一个正整数 L，它表示完美二叉树中的层数。此完美二叉树中的叶子节点从 1 到 n 编号。其中 n 是叶子节点的数量。父节点是子节点的和。我们的任务是编写一个程序来打印此完美二叉树的所有节点的总和。因此，如果树如下所示 - 因此总和为 30。如果我们仔细观察，我们需要找到所有节点的总和。由于叶子节点... 阅读更多

假设我们有两个排序数组 arr1 和 arr2，它们的大小分别为 m 和 n。我们必须找到两个数组的相对补集。这意味着我们需要找到所有存在于 arr1 中但不存在于 arr2 中的元素。因此，如果数组类似于 A = [3, 6, 10, 12, 15] 和 B = [1, 3, 5, 10, 16]，则结果将为 [6, 12, 15] 要解决此问题，我们可以使用 set_difference 函数。因为问题本质上是集合差运算。示例实时演示#include #include #include using namespace std; int main() {    int first[] ... 阅读更多

假设有一个特殊的医生和工程师家庭。有一些规则，如下所示 - 每个人都有两个孩子工程师的第一个孩子是工程师，第二个孩子是医生医生的第一个孩子是医生，第二个孩子是工程师所有代的医生和工程师都以工程师开始因此，如果我们想获得第 4 层和第 2 个位置的结果，则结果将是医生这个想法很简单。一个人的职业取决于以下两个方面。父母的职业。节点的位置：当节点的位置为奇数时，其职业与其... 阅读更多

假设我们有这样的金额，我们必须找到不同面额的最小钞票数量，这些钞票的总和为给定金额。从最高面额的钞票开始，尝试找到给定金额尽可能多的钞票。这里的假设是我们有无限数量的 {2000, 500, 200, 100, 50, 20, 10, 5, 2, 1}。因此，如果金额为 800，则钞票将为 500、200、100。在这里，我们将使用贪婪方法来解决此问题。示例实时演示#include using namespace std; void countNotes(int amount) {    int notes[10] = { 2000, 500, 200, ... 阅读更多

假设我们想制作一个可以存储堆栈中最大元素的堆栈。并且我们可以在 O(1) 时间内获取它。约束条件是，它不应该使用任何额外的空间，因此为 O(1) 额外空间。我们可以制作一个用户定义的堆栈，它将存储最大值，当执行一个操作时，例如 pop 或 peek，则返回最大值。对于 peek 操作，返回堆栈顶部和最大元素中的最大值，对于 pop 操作，当顶部元素较大时，打印它并将最大值更新为 2*max – top_element。否则返回 top_element。 ... 阅读更多

假设我们有一个编码字符串，其中子字符串的重复表示为子字符串后跟子字符串的计数。因此，如果字符串类似于 ab2cd2，则表示 ababcdcd，如果 k = 4，则它将返回第 k 个字符，此处为 b。要解决此问题，我们最初采用空解密字符串，然后通过逐个读取子字符串及其频率来解压缩字符串。然后按其频率将当前子字符串追加到解密字符串中。我们将重复此过程，直到字符串耗尽，并从解密字符串中打印第 K 个字符。示例实时演示#include using namespace std; char findKthCharacter(string ... 阅读更多

众所周知，化合价是定义原子必须与其他原子形成多少键的数字。我们有三个原子的化合价。我们必须检查它们是否可以形成一个分子。原子可以相互形成多重键。因此，如果化合价为 2、4、2，则输出将为 YES。因为键如下所示 - 1 – 2、1 – 2、2 – 3、2 – 3。假设化合价为 a、b 和 c。假设 c 最大。然后我们有两种情况... 阅读更多

假设我们有一个二进制字符串 bin。然后对其应用 n 次迭代，在每次迭代中，0 变成 01，1 变成 10，然后在第 n 次迭代后的字符串中的第 i 个索引字符。因此，如果二进制字符串为 101，并且 n = 2，i = 3，则在第一次迭代后它将为 100110，在下次迭代中，它将为 100101101001，因此第 i 个索引持有 1。要解决此问题，我们必须遵循以下步骤 - 运行循环 n 次，并在每次迭代中在字符串上运行另一个循环转换二进制字符串的每个字符，并... 阅读更多

假设我们有一个特殊的二叉树，其叶子节点连接以形成一个循环双向链表。我们必须找到它的高度。因此，最左边叶子的左指针将充当循环双向链表的前一个指针，其右指针将充当链表的下一个指针。在这种情况下，高度查找策略类似于普通的二叉搜索树。我们递归计算节点的左右子树的高度，并将高度分配给节点是两个子节点中的最大值 + 1。但是... 阅读更多

假设我们有三个坐标，它们是三角形边的中点。我们必须找到三角形的坐标。因此，如果输入类似于 (5, 3)、(4, 4)、(5, 5)，则输出将为 (4, 2)、(4, 6)、(6, 4)。要解决此问题，我们必须分别解决 X 坐标和 Y 坐标。对于顶点的 X 坐标，假设它们为 x1、x2、x3。然后，中点的 X 坐标将为 (x1 + x2)/2、(x2 + x3)/2、(x3 + x1)/2。如果我们观察这三个表达式的和，它等于 X 坐标的和。现在，我们有... 阅读更多