在这个问题中，我们得到一个二叉树。我们的任务是创建一个程序，它将找到 C++ 中二叉树中的最大螺旋和。二叉树的螺旋和是二叉树螺旋遍历中遇到的节点之和。在树的螺旋遍历中，节点从根节点遍历到叶节点。遍历从左到右进行，然后下一层从右到左，依次类推。示例 - 输出 - 5 解释 - 我们将考虑螺旋遍历，直到… 阅读更多

问题陈述 给定一个包含 N 个元素的数组和一个和。我们需要找到和等于给定和的最大大小子集的大小。示例 如果输入数组为 arr = {2, 3, 5, 10} 且 sum = 20，则输出将为 4，因为 - 2 + 3 + 5 + 10 = 20 等于给定和算法 我们可以使用动态规划来解决这个问题。为了计算最大子集，我们使用另一个 DP 数组（称为“计数数组”），其中 count[i][j] 是最大值。count[i][j-1]。此处未考虑当前元素。scount[i- X][j-1] + 1。此处 X 是值… 阅读更多

在这个问题中，我们得到一个表示大数字的字符串和一个整数 k，表示断点的数量。我们的任务是创建一个程序，它将找到在数字中放置 L 个断点后的最大段值。在这里，我们必须找到在给定字符串表示的数字中放置 k 个断点后可以生成的最大数字。让我们举个例子来理解这个问题输入 - 字符串 = “45972”，k = 3 输出 - 97 解释 - 所有可能的数字是：45 9 7 2 4 59 7 2 … 阅读更多

在这个问题中，我们得到一个包含 N 个元素的数组。我们的任务是找到当移除时间 >= 等待时间时从数组中移除的最大值。因此，这里我们将移除数组的元素。数组元素的值表示移除时间（从数组中移除元素所需的时间）。元素有一个等待时间，即它必须等待才能被移除的时间。只有当移除时间大于它必须等待的时间时，才能移除该元素。我们必须找到… 阅读更多

问题陈述 给定一行 n 瓶葡萄酒，整数分别表示每瓶葡萄酒的成本。每年你都可以出售排成一排的第一个或最后一个葡萄酒。葡萄酒的价格随时间上涨。设葡萄酒的初始利润为 P1、P2、P3…Pn。在第 Y 年，第 i 瓶葡萄酒的利润将为 Y*Pi。对于每一年，你的任务是打印开始或结束，表示是否应该出售第一个或最后一个葡萄酒。此外，计算所有葡萄酒的最大利润。示例 如果葡萄酒价格为 {2, 4, 6, 2, 5}，则输出… 阅读更多

在这个问题中，我们得到一个数字 n。我们的任务是找到素数的最大计数，其和等于给定的 N。在这里，我们将找到当相加时等于该数字的最大素数个数。素数是可以被自身或 1 整除的数字。让我们举个例子来理解这个问题 - 输入 - N = 9 输出 - 4 解释 - 9 可以用以下方式表示为素数之和：2, 2, 2, 3 3, 3, 3 2, 2, 5 2, 7 在… 阅读更多

问题陈述 给定一个包含 n 个整数的数组和 q 个查询，每个查询都有一个从 l 到 r 的范围。查找范围 l – r 的最大前缀和。示例 如果输入数组为 arr[] = {-1, 2, 3, -5} 且查询 = 2 且范围为：l = 0, r = 3 l = 1, r = 3 则输出将为 4 和 5。第一个查询中范围 (0, 3) 为 [-1, 2, 3, -5]，因为它是前缀，所以我们必须从 -1 开始。因此，最大前缀和将是 -1 + 2 + 3 = 4… 阅读更多

在这个问题中，我们得到两个包含 n 个元素的数组 A 和 B。我们的任务是创建一个程序来查找数组中每个元素与另一个数组的最大可能异或。我们必须计算数组 A 中每个元素与数组 B 的最大异或，即对于数组 A 的每个元素，我们将选择数组 B 中具有最大异或值的元素。让我们举个例子来理解这个问题 - 输入 - 数组 A = {3, 6, 11, 9} 数组 B = {8, 2, 4, 1} 输出 - 11 14 15 13 解释 - 让我们… 阅读更多

问题陈述 给定一个非负整数数组。找出数组中的三个元素，它们构成一个最大周长三角形。示例 如果输入数组为 {5, 1, 3, 5, 7, 4}，则最大周长为 (7 + 5 + 5) = 17 算法 按非递减顺序排序数组。因此，第一个元素将是最大值，最后一个元素将是最小值如果该排序数组的前 3 个元素构成一个三角形，则它将是最大周长三角形示例 实时演示 #include using namespace std; int getMaxPerimeter(int *arr, int n) { sort(arr, arr + n, greater()); int maxPerimeter = 0; … 阅读更多

在这个问题中，我们得到一个大小为 M*N 的二维矩阵。我们的任务是创建一个程序来查找矩阵中的最大路径和。在这里，矩阵中的最大路径和定义为从一行到最后一行的所有元素的和。允许的遍历路径的移动是向下移动和对角线移动。起点和终点可以分别是矩阵的第一行和最后一行的任何元素。让我们举个例子来理解这个问题输入 - 矩阵 [][] = 3 5 9 1 7 2 … 阅读更多