最大和子数组，使得开始值和结束值在C ++中相同
在本教程中，我们将讨论一个程序，以找到最大和子数组，以使开始和结束值相同。
为此，我们将提供一个包含整数的数组。我们的任务是找到具有最大和的子数组，以使元素的两端相等。
示例
#include <bits/stdc++.h>
using namespace std;
//找到最大和
int maxValue(int a[], int n) {
unordered_map<int, int> first, last;
int pr[n];
pr[0] = a[0];
for (int i = 1; i < n; i++) {
pr[i] = pr[i - 1] + a[i];
if (first[a[i]] == 0)
first[a[i]] = i;
last[a[i]] = i;
}
int ans = 0;
for (int i = 0; i < n; i++) {
int start = first[a[i]];
int end = last[a[i]];
ans = max(ans, pr[end] - pr[start - 1]);
}
return ans;
}
int main() {
int arr[] = { 1, 3, 5, 2, 4, 18, 2, 3 };
int n = sizeof(arr) / sizeof(arr[0]);
cout << maxValue(arr, n);
return 0;
}输出结果
37
热门推荐
1 泰迪狗狗如何训练
3 狗狗训练图
5 狗狗训练方法
6 训练狗狗不咬人
8 敏捷训练狗狗
10 训练狗狗吃饭
11 泰迪狗狗训练
12 狗狗从多大开始训练
13 狗狗训练学校费用
14 怎么去训练狗狗
15 狗狗训练狗狗
16 狗狗训练教程
17 训练狗狗装死
18 泰迪狗狗的训练方法