数组中某个窗口的最大可能总和，以使其他数组中同一窗口的元素在c ++中是唯一的
在本教程中，我们将讨论一个程序，以查找数组中某个窗口的最大可能和，以使其他数组中同一窗口的元素唯一。
为此，我们将提供两个元素数量相等的数组。我们的任务是在一个元素中找到具有最大和数的窗口，以便其他数组中的同一窗口是唯一的。
示例
#include <bits/stdc++.h>
using namespace std;
//返回最大和窗口
int returnMaxSum(int A[], int B[], int n) {
//存储元素及其数量
unordered_set<int> mp;
int result = 0;
int curr_sum = 0, curr_begin = 0;
for (int i = 0; i < n; ++i) {
while (mp.find(A[i]) != mp.end()) {
mp.erase(A[curr_begin]);
curr_sum -= B[curr_begin];
curr_begin++;
}
mp.insert(A[i]);
curr_sum += B[i];
result = max(result, curr_sum);
}
return result;
}
int main() {
int A[] = { 0, 1, 2, 3, 0, 1, 4 };
int B[] = { 9, 8, 1, 2, 3, 4, 5 };
int n = sizeof(A)/sizeof(A[0]);
cout << returnMaxSum(A, B, n);
return 0;
}输出结果
20