在这个问题中，我们得到两个数组 arr1[]（大小为 n）和 arr2[]（大小为 m）。我们的任务是创建一个程序来查找排除某些元素后的最大子数组和。问题描述 - 我们需要从数组 arr1[] 中的元素中找到最大子数组和，这些元素不在 arr2[] 中。让我们来看一个例子来理解这个问题，输入 arr1[] = {4, 5, 7, 2, 9}，arr2[] = {1, 9, 2, 7} 输出 9 解释 删除 arr2[] 的元素后 arr1[] = {4, 5} 它们都可以形成子数组，因此总和 = 4 + 5 = 9。解决方案方法 一个简单的解决方案是…… 阅读更多

在这个问题中，我们得到一个包含 n 个正整数的数组 arr[] 和一个整数 k。我们的任务是创建一个程序来查找最大子数组大小，使得该大小的所有子数组的和都小于 k。问题描述 - 我们需要找到最大子数组的大小，这样由数组元素创建的该大小的所有子数组的元素之和都小于或等于 k。让我们来看一个例子来理解这个问题，输入 arr[n] = {4, 1, 3, 2}，k = 9 输出 3 解释 大小为…… 的所有子数组 阅读更多

在这个问题中，我们得到一棵二叉树 BT。我们的任务是创建一个程序来查找最大子树和，其中子树也是 BST。二叉树有一个特殊条件，即每个节点最多可以有两个子节点。二叉搜索树是一棵树，其中所有节点都遵循以下属性左子树的键值小于其父（根）节点的键值。右子树的键值大于或等于其父节点的键值…… 阅读更多

在这个问题中，我们得到一个大小为 nXn 的二维矩阵，其中包含二进制数 (0/1)。我们的任务是创建一个程序来查找具有 1 的计数比 0 的计数多一的最大子矩阵面积。让我们来看一个例子来理解这个问题，输入 bin[N][N] = { {0, 1, 0, 0}, {1, 1, 0, 0}, {1, 0, 1, 1}, {0, 1, 0, 1} } 输出 9 解释 子矩阵：bin[1][0]、bin[1][1]、bin[1][2] bin[2][0]、bin[2][1]、bin[2][2] bin[3][0]、bin[3][1]、bin[3][2] 是具有比 0 多一个 1 的最大子数组。0 的数量 = 4 1 的数量…… 阅读更多

在这个问题中，我们得到一个大小为 n 的数组 stu[]，表示班级中学生的成绩。对于每个学生，最高分为 100 分，学生需要 50 分才能通过考试。我们的任务是创建一个程序来查找给予所有人奖励后且不超过 100 分的最大及格学生人数。问题描述 - 我们需要给学生加分才能及格，但奖励分数将给予所有学生。我们的任务是通过……最大化可以及格的学生人数 阅读更多

在这个问题中，我们得到一个大小为 n*m 的二维矩阵 bin[][]，其中包含在线二进制数，即 0/1。我们的任务是创建一个程序来查找所有元素都为 1 的最大大小矩形二元子矩阵并返回最大面积。让我们来看一个例子来理解这个问题，输入 bin[][] = { {1, 0, 1, 1, 1} {0, 1, 1, 1, 1} {0, 0, 1, 1, 1} {1, 1, 1, 1, 1} } 输出 12 解释 对于这个矩形，面积最大。1, 1, 1 1, 1, 1 1, 1, 1 1, 1, 1 解决方案方法 为了解决这个问题…… 阅读更多

在这个问题中，我们得到一个包含 n 个整数的数组 arr[]。我们的任务是创建一个程序来查找满足给定条件的最大子数组大小。问题描述 - 我们需要找到满足以下任一条件的最大子数组的长度：如果 k 为奇数，则 arr[k] > arr[k+1]，如果 k 为偶数，则 arr[k] < arr[k+1]。对于子数组的所有元素。如果 k 为奇数，则 arr[k] < arr[k+1]，如果 k 为偶数，则 arr[k] > arr[k+1]。对于子数组的所有元素。这里，k 是元素的索引…… 阅读更多

在这个问题中，我们得到一个包含 n 个整数值的数组 arr[]。我们的任务是创建一个程序来查找数组的最大乘积子集。问题描述 - 在这里，我们需要计算数组元素子集的最大可能乘积。子集 - 如果子集 sub[] 的所有元素都存在于 arr[] 中，则数组 sub[] 是数组 arr[] 的子集。让我们来看一个例子来理解这个问题，输入 arr[] = {4, 5, 2, -1, 3} 输出 40 解释 子集 sub[] = {4, 5, 2} 乘积 = 4*5*2 = 40 解决方案方法 一个简单易懂的方法是…… 阅读更多

在这个问题中，我们得到一个数组 arr[]。我们的任务是创建一个程序来计算左侧和右侧下一个较大数的索引的最大乘积。问题描述 - 对于给定的数组，我们需要找到 left[i]*right[i] 的最大值乘积。这两个数组定义为 - left[i] = j，使得 arr[i] < arr[j] 且 i > j。right[i] = j，使得 arr[i] < arr[j] 且 i < j。*数组是 1 索引的。让我们来看一个例子来理解这个问题，输入 arr[6] = {5, 2, 3, 1, 8, 6} 输出 15 解释 创建左侧数组，left[] = {0, 1, 1, 3, 0,…… 阅读更多

本题给定一个大小为 n 的数组 arr[]。我们的任务是找到递增子序列的最大乘积。问题描述 - 我们需要找到从数组元素中可能得到的任何大小的递增子序列的最大乘积。让我们来看一个例子来理解这个问题，输入 arr[] = {5, 4, 6, 8, 7, 9} 输出 2160 解释 所有递增子序列：{5, 6, 8, 9}。乘积 = 2160 {5, 6, 7, 9}。乘积 = 1890 这里，我们只考虑了最大大小的子序列。解决方案方法解决这个问题的一个简单方法是使用动态规划方法。为此，... 阅读更多