最长连续序列

来源：互联网发布：js获取html中的img 编辑：程序博客网时间：2024/05/02 04:58

/*************************************************************************  * File Name: Solution.cpp  * Description:   * Author: Yuji CAO  * Mail: caoyuji@sogou-inc.com  * Created_Time: 2015-07-29 19时49分41秒  * Last modified: 2015-07-29 19时49分41秒 ************************************************************************/#include<iostream>#include<vector>#include<string>#include<unordered_set>#include<unordered_map>using namespace std;int getLCS(vector<int>& dat){    unordered_set<int> t(dat.begin(),dat.end());    unordered_map<int,int > tmp;    for(auto ele:dat){        int num=0;        int tEle=ele;        while(t.find(tEle)!=t.end()){            num++;            tEle++;        }        tmp[ele]=num;    }    int ret=0;    for(unordered_map<int,int>::iterator it=tmp.begin();it!=tmp.end();++it){        if(ret<it->second){            ret=it->second;        }    }    return ret;}int main(){    int d[]={100,4,200,1,3,2};    vector<int> dat(d,d+sizeof(d)/sizeof(d[0]));    int ret=getLCS(dat);    printf("%d\n",ret);    return 0;}

分析

本问题主要考察hash表的yongfa

0 0