leetcode 594最长和谐子序列

class Solution {
public:
    int findLHS(vector<int>& nums) {
        int res=0;
        map<int,int> m;
        for(auto num:nums) ++m[num];
        for(auto a:m){
            if (m.count(a.first+1)){
                res=max(res,m[a.first]+m[a.first+1]);
            }
        }
        return res;
    }
};

 

posted @ 2018-10-01 19:11  hopskin1  阅读(174)  评论(0编辑  收藏  举报