• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            Uriel's Corner

            Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
            posts - 0, comments - 50, trackbacks - 0, articles - 594

            [LeetCode]Longest Consecutive Sequence-2014.01.09

            Posted on 2014-01-11 02:57 Uriel 閱讀(125) 評論(0)  編輯 收藏 引用 所屬分類: LeetCode
            給定一串數字,求最長的連續數字數目
            map的應用?都忘記了map了...看了解題報告算式復習一下?

             1 class Solution {
             2 public:
             3     int longestConsecutive(vector<int> &num) {
             4         map<intint> mp;
             5         mp.clear();
             6         int n = num.size();
             7         for(int i = 0; i < n; ++i) {
             8             mp.insert(pair<intint>(num[i], 1));
             9         }
            10         int mx = 1, pre_k = 0, pre_v = 0;
            11         map<intint>::iterator it;
            12         for(it = mp.begin(); it != mp.end(); ++it) {
            13             if(it == mp.begin()) {
            14                 pre_k = it->first;
            15                 pre_v = it->second;
            16                 continue;
            17             }
            18             if(it->first == pre_k + 1) {
            19                 it->second = pre_v + 1;
            20                 mx = max(mx, it->second);
            21             }
            22             pre_k = it->first;
            23             pre_v = it->second;
            24         }
            25         return mx;
            26     }
            27 };
            久久综合精品国产一区二区三区| 日产久久强奸免费的看| 狼狼综合久久久久综合网| 韩国免费A级毛片久久| 久久国产综合精品五月天| 亚洲午夜福利精品久久| 久久无码AV一区二区三区| 99国产精品久久久久久久成人热| 久久国产乱子伦精品免费午夜| 亚洲国产精品无码久久一区二区| 国产高潮国产高潮久久久91| 亚洲av日韩精品久久久久久a| 久久精品国产精品国产精品污| 亚洲日韩中文无码久久| 久久www免费人成看国产片| 久久丫精品国产亚洲av| 久久精品一区二区影院 | 亚洲另类欧美综合久久图片区| 日韩精品久久久肉伦网站| 狠狠色综合网站久久久久久久| 久久久一本精品99久久精品66| 久久精品国产亚洲AV不卡| 久久精品国产91久久综合麻豆自制 | 久久99精品久久久久久hb无码| 久久久久久久综合狠狠综合| 狠狠色综合久久久久尤物| 97超级碰碰碰久久久久| 亚洲精品无码专区久久久| 久久国产精品一区| 欧美精品福利视频一区二区三区久久久精品| 久久国产精品无码HDAV| 欧美精品九九99久久在观看| 久久有码中文字幕| 理论片午午伦夜理片久久| 久久久久无码专区亚洲av| 无码8090精品久久一区 | 日产久久强奸免费的看| 亚洲精品综合久久| 亚洲欧洲日产国码无码久久99| 久久这里都是精品| 久久人人爽人人人人片av|