在这个问题中，我们得到一个由 n 个正数组成的数组 arr[]。我们的任务是找到使数组回文所需的最小合并操作次数。回文数组类似于回文字符串，索引 i 和 n-i 处的元素应该相同。示例{5, 1, 7, 2, 7, 1, 5}问题描述 - 我们需要通过对数组进行操作来使其成为回文。并且对数组唯一有效的操作是合并操作，在该操作中，我们将索引 i 和 i+1 处的元素相加。我们需要返回此类操作的最小数量... 阅读更多

在这个问题中，我们得到一个由 n 个正元素组成的数组 arr[]。我们的任务是在不使用关系运算符的情况下查找数组中的最小值。编程中的关系运算符是用于检查两个值之间关系的运算符。例如 ==（等于）、大于（>）、小于（

在这个问题中，我们得到一个二叉树。我们的任务是查找二叉树的最小深度。二叉树有一个特殊条件，即每个节点最多可以有两个子节点。二叉树的最小深度是根节点到任何叶子节点的最短路径。让我们举个例子来理解这个问题，输入输出2解决方案方法解决这个问题的方法是遍历二叉树并计算高度。这可以通过递归调用每个非叶子节点的节点的子节点并为每个... 阅读更多

在这个问题中，我们得到一个大小为 m 的数组 arr[]，表示线段的长度。线段从 0 到 arr[0]、arr[0] 到 arr[1] 等等。我们的任务是找到所有线段中间的线段。让我们举个例子来理解这个问题，输入arr[] = {5, 7, 13}输出3说明线段为：(0, 5)、(5, 12)、(12, 25)解决方案方法要解决这个问题，我们将通过 (arrSum/2) 找到线的中间点。如果这个中点是线段的起点或终点，则打印 -1。... 阅读更多

在这个问题中，我们得到一个二维数组 mat[r][c]，其元素按行排序。我们的任务是在按行排序的矩阵中查找中位数。描述 - 我们需要找到矩阵元素的中位数。让我们举个例子来理解这个问题，输入mat = {    {2, 4, 7},    {5, 6, 8},    {4, 8, 9} }输出6说明矩阵中存储的元素为 &minus{2, 4, 4, 5, 6, 7, 8, 8, 9} 中位数为 6。解决方案方法解决这个问题的一个简单方法是存储数组的所有元素。然后找到中位数... 阅读更多

在这个问题中，我们得到一个大小为 n 的数组 arr[] 和一个整数 m。我们的任务是查找给定数组中子数组均值的均值。代码描述 - 在这里，我们需要将数组的均值作为大小为 m 的子数组的均值的均值。让我们举个例子来理解这个问题，输入arr[] = {2, 5, 3, 6, 1}，m = 3输出3.78说明大小为 m 的所有子数组为 {2, 5, 3}、{5, 3, 6}、{3, 6, 1} 大小为 m 的子数组均值的均值，$$(\left(\frac{2+5+3}{3}\right)+\left(\frac{5+3+6}{3}\right)+\left(\frac{3+6+1}{3}\right))/3=\left(\frac{10}{3}\right)+\left(\frac{14}{3}\right)+\left(\frac{10}{3}\right)/3=34/3/3=3.78$$解决方案方法解决这个问题的一个简单方法是找到所有... 阅读更多

在这个问题中，我们得到一个包含 n 个元素的数组 arr[] 和一个整数 k。我们的任务是找到大小为 k 的子数组的最大 XOR 值。让我们举个例子来理解这个问题，输入arr[] = {3, 1, 6, 2 ,7, 9} k = 3输出12说明所有子数组以及大小为 k 的所有元素的异或，{3, 1, 6} = 4 {1, 6, 2} = 5 {6, 2, 7} = 3 {2, 7, 9} = 12解决方案方法解决这个问题的一个简单方法是使用两个循环。一个用于迭代数组，另一个用于... 阅读更多

在这个问题中，我们得到 Q 个查询，每个查询都是以下类型之一，类型 1 - 插入 (1, i) 将值为 i 的元素添加到您的数据结构中。类型 2 - findXOR (2, i)，查找数据结构中所有元素与元素 i 的异或。数据结构最初应仅包含一个元素，该元素将为 0。让我们举个例子来理解这个问题，输入查询：(1, 9)、(1, 3)、(1, 7)、(2, 8)、(1, 5)、(2, 12)输出15 15说明解决每个查询，(1, 9) => 数据结构 => {9} (1, 3) => 数据... 阅读更多

在这个问题中，我们得到一个包含 n 个元素的数组 arr[]。我们需要查找仅允许对给定数组进行旋转的情况下 Sum( i*arr[i]) 的最大值。为了找到 (i*arr[i]) 的最大和，我们可以执行任意次数的旋转。让我们举个例子来理解这个问题，输入arr[] = {4, 1, 3, 7, 2}输出43说明我们将数组旋转一次以获得最大值，旋转后数组将为 {2, 4, 1, 3, 7}Sum = 0*2 + 1*4 + 2*1 + 3*3 + 4*7 = 0 + 4 + 2 + 9 + 28 = 43解决方案... 阅读更多

在这个问题中，我们得到一个包含 N 个整数值的数组 arr[]。我们的任务是在数组 arr[] 中查找 abs(i – j) * min(arr[i], arr[j]) 的最大值。问题描述 - 我们需要找到两个元素的最小值与其索引之间的绝对差的最大乘积值。即对于两个值 i 和 j，我们需要最大化 abs(i - j) * min(arr[i] , arr[j])。输入arr[] = {5, 7, 3, 6, 4}输出16说明最大值为 16，在索引 0 和 4 之间 => abs(0 - 4)*min(arr[0], arr[4]) => 4*min(5, 4) => 4*4 = 16解决方案... 阅读更多