• <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 閱讀(121) 評(píng)論(0)  編輯 收藏 引用 所屬分類: LeetCode
            給定一串?dāng)?shù)字,求最長(zhǎng)的連續(xù)數(shù)字?jǐn)?shù)目
            map的應(yīng)用?都忘記了map了...看了解題報(bào)告算式復(fù)習(xí)一下?

             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 };
            日本加勒比久久精品| 国产精品久久久久影院嫩草| 色婷婷狠狠久久综合五月| 久久精品亚洲精品国产欧美| 伊人久久大香线蕉综合热线| 久久国产精品无码一区二区三区| 天天综合久久久网| 久久久久久久久久久| 99久久久精品免费观看国产| 要久久爱在线免费观看| 欧美噜噜久久久XXX| 久久伊人亚洲AV无码网站| 久久天天躁狠狠躁夜夜96流白浆 | 香港aa三级久久三级| 久久无码专区国产精品发布| 91久久香蕉国产熟女线看| 久久亚洲AV成人无码电影| 久久精品无码一区二区三区日韩| 久久久久久亚洲Av无码精品专口| 久久久久免费视频| 91秦先生久久久久久久| 国产美女久久精品香蕉69| 久久精品国产男包| 一级女性全黄久久生活片免费 | 精品国产乱码久久久久久1区2区| 国产999精品久久久久久| 国产婷婷成人久久Av免费高清| 久久久精品人妻一区二区三区蜜桃| 欧美激情精品久久久久| 精品久久久久久无码中文字幕一区| 久久久久高潮综合影院| 中文字幕乱码人妻无码久久| 狠狠色综合网站久久久久久久高清| 一极黄色视频久久网站| 亚洲欧美一区二区三区久久| 热久久视久久精品18| 2021国内精品久久久久久影院| 久久精品极品盛宴观看| 亚洲乱码中文字幕久久孕妇黑人| 99精品国产99久久久久久97 | 久久久久久久综合日本亚洲|