问题陈述给定一棵二叉树，编写一个函数来获取给定树的最大宽度。树的宽度是所有层宽度的最大值。考虑下面的树：      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 的最大值。让我们举个例子来理解这个问题，输入 - 数组 = {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] 的最大值。因此，基本上我们需要找到将数组的两个元素相除时的最大余数。让我们举个例子来理解这个问题，输入 - 数组{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| 的最大值。让我们举个例子来理解这个问题，输入 - 数组 = {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要解决此问题，一种简单的方法是使用蛮力方法，它将使用两个循环并找到 ... 阅读更多

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

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

在这个问题中，我们给定一个数组。我们的任务是创建一个程序，该程序将找到数组中的最大三元组和，即找到和最大的三个元素的集合。让我们举个例子来理解这个问题，输入 - 数组 = {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。让我们举个例子来理解这个问题，输入 -数组 = {7, 1, 6, 9, 2} ，k = 2输出 -{7, 1} ，{6, 9}解释 -大小为 2 的所有子数组。{7, 1}：和 = 7+1 = 8 {1, 6}：和 = 1+6 = 7 ... 阅读更多