在本教程中,我们将讨论一个查找所有元素均为 1 的最大尺寸矩形二进制子矩阵的程序。为此,我们将提供一个包含零和一的二维矩阵。我们的任务是找到仅包含 1 的最大的二维矩阵子集。示例实时演示#include 使用命名空间 std; #define R 4 #define C 4 //查找最大面积 int maxHist(int row[]) { 堆栈结果; int top_val; int max_area = 0; int area = 0; int i = 0; while (i < C) { if (result.empty() || row[result.top()]
在本教程中,我们将讨论一个查找满足给定条件的子数组的最大大小的程序。为此,我们将提供一个整数数组。我们的任务是找到该数组的最大长度子集,该子集满足以下任一条件:当 k 为奇数时 arr[k] > arr[k + 1],当 k 为偶数时 arr[k] < arr[k + 1],当 k 为偶数时 arr[k] > arr[k + 1],当 k 为奇数时 arr[k] < arr[k + 1]。示例实时演示#include 使用命名空间 std; //比较 a 和 b 的值 int cmp(int a, int b) { ... 阅读更多
在这个问题中,我们给定一个由布尔值(即 0 和 1)和一个整数 K 组成的二维数组 arr[]。我们的任务是创建一个程序来查找 C++ 中最多翻转 K 次后二进制矩阵的最大得分。问题描述 - 在这里,对于二维数组和 k 次移动,我们需要找到由数组元素创建的数字。在每次移动中,我们将取一行或一列并翻转该行或列的所有元素。将做出选择以记住 ... 阅读更多
在本教程中,我们将讨论一个查找数组最大乘积子集的程序。为此,我们将提供一个包含正值和负值的数组。我们的任务是找到数组子集的最大乘积。示例实时演示#include 使用命名空间 std; int maxProductSubset(int a[], int n) { if (n == 1) return a[0]; int max_neg = INT_MIN; int count_neg = 0, count_zero = 0; int prod = 1; for (int i = 0; i < n; i++) { ... 阅读更多