在一个数组中，有零有正有负，给你一个目标值，求累加和为指定值的最长数组

解题思路

如果遇到一个你看到子数组、子串这个问题，就是连续的一段，这样的问题，普遍的结题思路是，如果以每一个位置为结尾求出的答案，那么最终答案一定在其中。
举例
例如我们有角标从0到length-1这么多个数，指定的累加和为target，我们可以将每个数及其之前的数的和、该位置的角标作为一个键值对加入到map中，那么，当我们计算某一位置的最长子数组的时候，首先从map中获取到它到之前所有数的和sum，然后我们计算出sum-target，然后拿着sum-target去map中寻找第一次出现的位置pos，如果找到了，那么从pos+1位置到当前位置的和一定是target。

变形题目

这道题里面我们可以很多变形，例如一个数组中既有奇数又有偶数，求奇数和偶数个数 相等的最长子数组，这个时候我们需要将奇数变为1，偶数变为-1，求和为0的最长子数组。变形为0,1,2，求1和2个数相等的最数组

示例代码

#include <iostream>
#include <vector>
#include <algorithm>
#include <unordered_map>
#include <ctime>
using namespace std;


vector<int> generateArray(int size) 
{
	vector<int> result;
	for (int i = 0; i != size; i++) 
	{
		result.push_back(rand() % 11 - 5);
	}
	return result;
}

int maxlength(vector<int> &arr, int target)
{
	if (arr.size() == 0)
	{
		return 0;
	}
	unordered_map<int, int> iimap;
	//为什么要加一个(0,-1)，如果不这样做就会丢到从0开始的最长子数组。
	iimap[0]= -1;
	int len = 0;
	int sum = 0;
	for (int i = 0; i < arr.size(); i++)
	{
		sum += arr[i];
		if(iimap.find(sum-target) != iimap.end())
		{
			len = max(i - iimap.at(sum - target), len);
		}
		if (iimap.find(arr[i]) == iimap.end())
		{
			iimap[sum]= i;
		}
	}
	return len;
}
void printArray(vector<int> &arr) 
{
	for (int i = 0; i != arr.size(); i++) 
	{
		cout << arr[i] <<  " ";
	}
	cout << endl;
}

int main(int argc, char ** argv)
{
	srand(time(NULL));
	vector<int> arr = generateArray(10);
	printArray(arr);
	cout << maxlength(arr, 5) << endl;
	system("pause");
	return EXIT_SUCCESS;
}