在这篇文章中，我们得到一个表示数字的字符串。我们的任务是创建一个C++程序来查找给定数字中M个连续数字的最大和与积。我们找到所有长度为M的连续数字序列，并返回最大和与积。在数学中，连续数字定义为那些按照从小到大的顺序排列的数字，中间没有缺失数字。这个问题可以通过遍历数字的字符串表示来迭代，换句话说，我们考虑长度为… 阅读更多

在本教程中，我们将讨论一个查找最大交替子序列和的程序。我们将得到一个整数数组。我们的任务是找到最大交替子序列的和，即先递减，然后递增，然后递减等等的序列。示例 实时演示#include using namespace std; //返回最大交替序列和 int maxAlternateSum(int arr[], int n) {    if (n == 1) return arr[0];    int dec[n];    memset(dec, 0, sizeof(dec));    int inc[n];    memset(inc, 0, sizeof(inc));    dec[0] = inc[0] = arr[0];    int flag = 0 ;    for (int i=1; i

在本教程中，我们将讨论一个程序，用于查找二叉树中最大子树和，条件是子树也是BST。我们将得到一棵二叉树。我们的任务是打印也是二叉搜索树的子树的和。示例 实时演示#include using namespace std; //创建二叉树节点 struct Node {    struct Node* left; struct Node* right; int data;    Node(int data) {       this->data = data;       this->left = NULL;       this->right = NULL;    } }; struct Info ... 阅读更多

在本教程中，我们将讨论一个程序，用于查找最大子序列和，条件是不存在三个连续数字。我们将得到一系列正整数。我们的任务是找到最大和，但不包含和值中连续的正整数。示例 实时演示#include using namespace std; //返回最大子序列和，不包含三个连续数字 int maxSumWO3Consec(int arr[], int n) {    int sum[n]; if (n >= 1) sum[0] = arr[0];    if (n >= 2) sum[1] = arr[0] + arr[1];    if (n > 2) sum[2] = max(sum[1], max(arr[1] + arr[2], ... 阅读更多

在本教程中，我们将讨论一个程序，用于查找最大子矩阵面积，条件是1的个数比0的个数多一个。我们将得到一个包含0和1的矩阵。我们的任务是获取面积最大的子矩阵，其中1的个数比0的个数多。示例 实时演示#include using namespace std; #define SIZE 10 //查找最长子矩阵的长度 int lenOfLongSubarr(int arr[], int n, int& start, int& finish) {    unordered_map um;    int sum = 0, maxLen = 0;    for (int i = 0; i < n; i++) {       sum ... 阅读更多

在本教程中，我们将讨论一个程序，用于查找重复连接后创建的数组中的最大子数组和。我们将得到一个数组和一个整数K。我们的任务是找到当给定数组重复K次时，元素最多的子数组。示例 实时演示#include using namespace std; //返回最大子数组的和 int maxSubArraySumRepeated(int a[], int n, int k) {    int max_so_far = INT_MIN, max_ending_here = 0;    for (int i = 0; i < n*k; i++) {       max_ending_here = max_ending_here + a[i%n];       if ... 阅读更多

在本教程中，我们将讨论一个程序，用于查找排除某些元素后的最大子数组和。我们将得到两个大小分别为M和N的数组。我们的任务是在第一个数组中找到一个子数组，该子数组中没有任何元素出现在第二个数组中，并且子数组的元素之和最大。示例 实时演示#include using namespace std; //检查元素是否出现在第二个数组中 bool isPresent(int B[], int m, int x) {    for (int i = 0; i < m; i++)    if (B[i] == x) ... 阅读更多

在本教程中，我们将讨论一个程序，用于查找最大子数组大小，条件是该大小的所有子数组的和都小于k。我们将得到一个大小为N的数组和一个整数k。我们的任务是找到子数组的长度，使得给定数组中该长度的所有子数组的和都小于或等于k。示例 实时演示#include using namespace std; //查找最大长度子数组 int bsearch(int prefixsum[], int n, int k) {    int ans = -1;    //执行二分查找    int left = ... 阅读更多

在本教程中，我们将讨论一个程序，用于查找在给所有人奖励且不超过100分后，最多有多少学生及格。我们将得到一个包含N个学生分数的数组。我们的任务是通过给每个学生相同数量的奖励分数来让更多学生通过考试（需要50分），但任何学生都不能超过100分。示例 实时演示#include #include using namespace std; int check(int n, int marks[]) {    int* x = std::max_element(marks, marks+5);    int bonus = 100-(int)(*x);    int c = 0;    for(int i=0;    i= 50) ... 阅读更多

给定一个值列表，我们想知道布尔值在哪个位置作为连续列表出现。这意味着在我们遇到值为TRUE之后，从该位置开始直到找到FALSE值，都存在TRUE的连续值。类似地，当找到FALSE时，存在FALSE的连续值，直到找到TRUE。使用itertools我们可以使用itertools模块中的accumulate和groupby。在这个例子中，我们取一个给定的列表，然后应用accumulate函数来跟踪使用… 阅读更多