在这个问题中，我们得到两个数组 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[]。我们的任务是创建一个程序来查找满足给定条件的最大子数组大小。问题描述 - 我们需要找到满足以下任一条件的最大子数组的长度：arr[k] > arr[k+1]，如果 k 为奇数；arr[k] < arr[k+1]，如果 k 为偶数。对于子数组的所有元素。arr[k] < arr[k+1]，如果 k 为奇数；arr[k] > arr[k+1]，如果 k 为偶数。对于子数组的所有元素。这里，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 在这里，我们只考虑了最大大小的子序列。解决方案方法 一个简单的解决问题的方法是使用动态规划方法。为此，…… 阅读更多