假设我们有一个正整数 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 操作，当顶部元素较大时，打印它并将 max 更新为 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 坐标的总和。现在，我们有... 阅读更多