问题陈述 给定一棵二叉树，编写一个函数来获取给定树的最大宽度。树的宽度是所有层宽度的最大值。考虑以下树 -      10      / \     7   4    / \   \   9   2   1          / \         2   5 1. 第1层宽度：1 2. 第2层宽度：2 3. 第3层宽度：3 4. 第4层宽度：2 上述树的答案是 3。算法 1. 使用 ... 阅读更多

问题陈述 给定一个仅包含 A 和 B 的字符串。我们可以通过切换任何字符将给定字符串转换为另一个字符串。因此，给定字符串的许多转换都是可能的。任务是找到最大权重转换的权重。字符串的权重使用以下公式计算 - 字符串的权重 = 总对数的权重 + 单个字符的权重 - 总切换次数。只有当两个连续字符不同时，才将它们视为一对。一对的权重（两个字符不同）= 4 单个字符的权重 = 1 如果输入字符串 ... 阅读更多

在这个问题中，我们得到一个整数 n 和一个大小为 n X n 的矩阵，其中包含单元格的权重。我们的任务是创建一个程序，该程序将找到以矩阵最后一行的任何元素结尾的最大权重路径。在查找路径时，遍历将从左上角 (0, 0) 开始，有效移动将是向下和对角线，不允许向左移动。让我们举个例子来理解这个问题，输入 - n = 3 Mat[3][3] ={    {4, 3, 1}    {5, 8, 9}    {6, 7, 2}}输出  ... 阅读更多

在这个问题中，我们得到一个整数数组。我们的任务是创建数组所有三元组的XOR最大值。让我们举个例子来理解这个问题，输入 - array = {5, 6, 1, 2} 输出 - 6 解释 - 所有三元组是：5^6^1 = 2 5^6^2 = 1 5^1^2 = 6 6^1^2 = 5 要解决这个问题，直接的方法是找到所有可能的三元组的XOR，并打印所有三元组的最大值。如果我们处理具有大量元素的数组，这将无效 ... 阅读更多

在这个问题中，我们得到一个包含 n 个元素的数组。我们的任务是创建一个程序，该程序将找到给定数组的 arr[i]%arr[j] 的最大值。因此，基本上我们需要找到除数组的两个元素时最大余数的值。让我们举个例子来理解这个问题，输入 - array{3, 6, 9, 2, 1} 输出 - 6 解释 - 3%3 = 0; 3%6 = 3; 3%9 = 3; 3%2 = 1; 3%1 = 0 6%3 = 0; 6%6 = 0; 6%9 = 6; 6%2 = 0; 6%1 =0 9%3 = 0; 9%6 = 3; 9%9 ... 阅读更多

在这个问题中，我们得到一个包含 n 个整数的数组。我们的任务是创建一个程序，该程序将找到 |arr[i]-arr[j]| + |i-j| 的最大值。让我们举个例子来理解这个问题，输入 - array = {4, 1, 2} 输出 - 4 解释 - |arr[0] - arr[1]|+|0-1| = |4-1| + |-1| = 3+1 = 4 |arr[0] - arr[2]|+|0-2| = |4-2| + |-2| = 2+2 = 4 |arr[1] - arr[2 ]|+|1-2| = |1-2| + |1-2| = 1+1 = 2 要解决这个问题，一个简单的方法是使用暴力方法，它将使用两个循环并找到 ... 阅读更多

在这个问题中，我们得到一个包含 n 个整数的数组，范围为 [1, n]。我们的任务是创建一个程序，该程序将找到 |arr[0] – arr[1] - + |arr[1] – arr[2] - + … +|arr[n – 2] – arr[n – 1] 的最大值。让我们举个例子来理解这个问题，输入 - array= {1, 2, 3} 输出 - 3 解释 - 最大和是 |1-3|+|2-1| = 3 要解决这个问题，一个简单的方法是创建数组的所有排列。并找到所有排列值的极大值。更有效的方法是概括 ... 阅读更多

在这个问题中，我们得到一个整数数组和一个整数 K。我们的任务是创建一个程序，该程序将找到大小为 K 的每个子数组中的最大唯一元素，且不包含重复项。让我们举个例子来理解这个问题，输入 - array = {4, 1, 1, 3, 3} k = 3 输出 - 4 3 1 解释 - 大小为 3 的子数组 子数组 {4, 1, 1}，最大值 = 4 子数组 {1, 1, 3}，最大值 = 3 子数组 {1, 3, 3}，最大值 = 1 要解决这个问题，一个简单的方法是运行两个循环并创建子数组并找到不同的 ... 阅读更多

在这个问题中，我们得到一个数组。我们的任务是创建一个程序，该程序将找到数组中的最大三元组和，即找到和最大的三个元素的集合。让我们举个例子来理解这个问题，输入 - array = {4, 6, 1, 2} 输出 - 12 解释 - 所有三元组是：(4, 6, 1) = 4+6+1 = 11 (4, 6, 2) = 4+6+1 = 12 (4, 1, 2) = 4+6+1 = 7 (6, 1, 2) = 4+6+1 = 9 最大三元组和是 12 一个解决这个问题的简单方法是我们 ... 阅读更多

在这个问题中，我们得到一个正整数数组和一个数字 k。我们的任务是创建一个程序，该程序将找到给定大小 (k) 的两个不相交子数组的最大和。因此，基本上我们需要打印两个不相交（不同的）子数组，它们具有最大和并且大小为 k。让我们举个例子来理解这个问题，输入 - array = {7, 1, 6, 9, 2} , k = 2 输出 - {7, 1} , {6, 9} 解释 - 所有大小为 2 的子数组。{7, 1}：和 = 7+1 = 8 {1, 6}：和 = 1+6 = 7 ... 阅读更多