227 次浏览
在这个问题中,我们得到一个二叉树,每个节点包含一个值。我们的任务是创建一个程序来查找二叉树中两个叶子节点之间的最大路径和。在这里,我们必须找到从一个叶子节点到另一个叶子节点的路径,该路径将提供最大值之和。这条最大和路径可以/不可以包含根节点。二叉树是一种树形数据结构,其中每个节点最多可以有两个子节点。这些被称为左子节点和右子节点。示例 - 让我们举个例子来理解…… 阅读更多
160 次浏览
问题陈述给定两个正整数数组。从每个数组中选择两个大小相同的子数组,并计算两个子数组的最大可能或和。示例如果 arr1[] = {1, 2, 4, 3, 2} 和 Arr2[] = {1, 3, 3, 12, 2},则当我们创建以下两个子数组时,将获得最大结果 - Subarr1[] = {2, 4, 3} 和 Subarr2[] = {3, 3, 12} 算法我们可以使用以下公式获得结果 - f(a, 1, n) + f(b, 1, n) 示例 现场演示 #include using namespace std; int getMaximumSum(int *arr1, int *arr2, int n) { int sum1 = 0; int sum2 = 0; for ... 阅读更多
234 次浏览
在这个问题中,我们得到一个大小为 n 的数组和一个数字 M。我们的任务是创建一个程序,该程序将查找给定大小的子数组中唯一整数的最大数量。在这里,我们将必须找到具有最大唯一元素数量的 M 大小的子数组。让我们举个例子来理解这个问题,输入 - 数组 = {4, 1, 2, 1, 4, 3}。M = 4 输出 - 4 解释 - 4 个大小的所有可能组合的子数组。{4, 1, 2, 1} = 3 个唯一元素 {1, 2, 1, 4} = 3 个唯一…… 阅读更多
119 次浏览
问题陈述给定 N 个元素从 0 到 N-1 的排列。固定点是一个索引,其中该值与索引相同,即 arr[i] = i。您可以最多进行 1 次交换。找到您可以获得的固定点的最大数量。示例如果输入数组为 {0, 1, 2, 3, 4, 6, 5},则答案为 7。要调整固定点,我们必须交换 6 和 5 交换后,整个数组都成为固定点,固定点的最大值为 7。算法创建一个数组 pos,它保留每个元素在……中的位置 阅读更多
273 次浏览
问题陈述树始终是二分图,因为我们总是可以将其分解为两个不相交的集合,并具有交替的级别。换句话说,我们总是可以用两种颜色对其进行着色,以便交替的级别具有相同的颜色。任务是计算可以添加到树中的最大边数,以便它保持为二分图。示例树边在顶点对中表示如下 - {1, 2}{1, 3}{2, 4}{3, 5},然后我们需要 2 条边来保持它是二分图在一个着色图中,图 {1, 4, 5} 和 {2, 3} 来自两个不同的集合。由于 1…… 阅读更多
293 次浏览
问题陈述给定一个整数 N,表示顶点数。任务是找到 N 个顶点的二分图中可能的最大边数。二分图二分图是一个具有 2 组顶点的图。集合是这样的,同一集合中的顶点之间永远不会共享边。示例如果 N = 10,则将共有 25 条边 - 两个集合都将包含 5 个顶点,并且第一个集合的每个顶点都将与第二个集合的每个其他顶点有一条边因此总边数将为 5 * 5 =…… 阅读更多
920 次浏览
在这个问题中,我们得到两个整数 N 和 M,N 是第 1 组中的人数,M 是第 2 组中的人数。我们的任务是创建一个程序来查找从两组中组成的 3 人团队的最大数量。我们将通过从这些组中选择一个人来创建 3 人团队,以便可以组成最大数量的团队。每个团队必须至少有一名来自每个组的人。让我们举个例子来理解这个问题,输入 - N = 5,M = 3 输出 - 2 解释 -…… 阅读更多
655 次浏览
一个在称为事件调度线程 (EDT) 的特殊线程上运行的事件处理代码。大多数调用 Swing 方法的代码也在此 EDT 线程上运行。这是必要的,因为大多数 Swing 对象方法不是线程安全的。SwingUtilities 是一个实用程序类,它有一个重要的静态方法 invokeLater()。此方法可用于在 AWT 事件调度线程中异步执行任务。语法 public static void invokeLater(Runnable doRun) 示例 import javax.swing.*; public class InvokeLAterLambdaTest { public static void main(String[] args) { SwingUtilities.invokeLater(() -> { // lambda 表达式代码 JFrame frame = ... 阅读更多
513 次浏览
在这个问题中,我们得到一个数组,是 n 个元素。我们的任务是创建一个程序来查找所有数组对的最大模,其中 arr[i] >= arr[j]。在这里,我们必须找到 arr[i] % arr[j] 的最大值,其中 arr[i] >= arr[j]。让我们举个例子来理解这个问题,输入 - arr[] = {3, 5, 9} 输出 - 4 解释 - 所有可能的对 arr[i] 和 arr[j],5, 3 => 5%3 = 2 9, 3 => 9%3 = 0 9, 5 => 9%5 = 4 要解决这个问题,一个简单直接的方法将运行两个…… 阅读更多
276 次浏览
在本题中,我们得到一个字符数组。我们的任务是创建一个 C++ 程序来打印首尾元素相同的子数组的最大长度。让我们来看一个例子来理解这个问题:输入 - 数组 = {‘t’, ‘u’, ‘t’, ‘o’, ‘r’, ‘i’, ‘a’, ‘l’, ‘s’, ‘p’, ‘o’, ‘i’, ‘n’, ‘t’ } 输出 - 14 解释 - 子数组 {‘t’, ‘u’, ‘t’, ‘o’, ‘r’, ‘i’, ‘a’, ‘l’, ‘s’, ‘p’, ‘o’, ‘i’, ‘n’, ‘t’ } 以 t 开头并以 t 结尾。为了解决这个问题,我们查找字符在数组中的第一次和最后一次出现……阅读更多