Leetcode 594 Longest Harmonious Subsequence

来源:互联网 发布:mac qq 编辑:程序博客网 时间:2024/06/04 00:20

Leetcode 594 Longest Harmonious Subsequence

class Solution {public:    int findLHS(vector<int>& nums) {    if(nums.empty())            return 0;        map<int,int> numCount;    for(auto num : nums)    {        numCount[num] ++;    }    int count = 0;    map<int, int>::iterator iter1 = numCount.begin();    map<int, int>::iterator iter2 = numCount.begin();    iter2 ++;    for(;iter2 != numCount.end();iter1 ++,iter2++)    {        if(numCount.count(iter1->first + 1))            count = max(count,iter1->second + iter2->second);    }    return count;    }};
原创粉丝点击