在本教程中,我们将讨论一个查找全为 1 的最大尺寸矩形二进制子矩阵的程序。我们将得到一个包含零和一的二维矩阵。我们的任务是找到仅包含 1 的最大的二维矩阵子集。示例 在线演示#include using namespace std; #define R 4 #define C 4 //查找最大面积 int maxHist(int row[]) { stack result; 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 using namespace std; //比较 a 和 b 的值 int cmp(int a, int b) { ... 阅读更多
在本教程中,我们将讨论一个查找数组最大乘积子集的程序。我们将得到一个包含正值和负值的数组。我们的任务是找到数组子集的最大乘积。示例 在线演示#include using namespace 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++) { ... 阅读更多