力扣练习——64 最长和谐子序列

64 最长和谐子序列

1.问题描述
和谐数组是指一个数组（长度>=2）里元素的最大值和最小值之间的差别正好是1。

现在，给定一个整数数组，你需要在所有可能的子序列中找到最长的和谐子序列的长度。

如果找不到这样的数组，则输出0。

示例 :

输入: [1,3,2,2,5,2,3,7]

输出: 5

原因: 最长的和谐数组是：[3,2,2,2,3].

说明: 输入的数组长度最大不超过20,000.
2.输入说明
首先输入整数数组的长度n，2<=n<=10000

然后输入n个整数，以空格分隔。
3.输出说明
输出最长的和谐子序列的长度
4.范例
输入
8
1 3 2 2 5 2 3 7
输出
5
5.代码

#include<iostream>
#include<map>
#include<string>
#include<unordered_map>
#include<algorithm>
#include<string.h>//memset函数
using namespace std;

int maxLen(vector<int> nums)
{
	unordered_map<int, int>hash;
	int ans = 0;
	for (int num : nums)
		hash[num]++;
	for (int i=0;i<nums.size();i++)
	{
		if (hash[nums[i]] && hash[nums[i] + 1])//若nums[i]和nums[i]+1都存在
		{
			ans = max(ans, hash[nums[i]] + hash[nums[i] + 1]);
		}
	}
	return ans;
}


int main()

{
	int n,tmp;
	cin >> n;
	vector<int> nums;
	for (int i = 0; i < n; i++)
	{
		cin >> tmp;
		nums.push_back(tmp);
	}
	int res = maxLen(nums);
	cout << res << endl;
	return 0;
}