力扣练习——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;
}

 

posted @ 2022-08-09 22:20  努力奋斗的小企鹅  阅读(46)  评论(0)    收藏  举报