• <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]Merge Intervals-2014.01.20

            Posted on 2014-01-20 22:40 Uriel 閱讀(215) 評論(0)  編輯 收藏 引用 所屬分類: LeetCode
            合并區(qū)間,算是經(jīng)典題了吧,所有區(qū)間頭尾打亂排序(值相同時區(qū)間頭排前面!),然后用一個變量記錄當前有幾重重疊區(qū)間,從0->1是為一個合并后的新區(qū)間的起始,1->0時為一個合并后的新區(qū)間的結(jié)束,CE若干次,因為不熟C++,cmp函數(shù)寫在class里面,WA一次,排序沒考慮值相同的情況。。

             1 /**
             2  * Definition for an interval.
             3  * struct Interval {
             4  *     int start;
             5  *     int end;
             6  *     Interval() : start(0), end(0) {}
             7  *     Interval(int s, int e) : start(s), end(e) {}
             8  * };
             9  */
            10  
            11 struct seg {
            12     int fg; //0->start
            13     int val;
            14 };
            15 
            16 bool cmp(seg a, seg b) {
            17     if(a.val != b.val) return a.val < b.val;
            18     return a.fg < b.fg;
            19 }
            20 
            21 class Solution {
            22 public:
            23     seg s[100010];
            24     vector<Interval> merge(vector<Interval> &intervals) {
            25         int n = 0;
            26         vector<Interval> res;
            27         Interval tp;
            28         if(!intervals.size()) return res;
            29         for(int i = 0; i < intervals.size(); ++i) {
            30             s[n].val = intervals[i].start;
            31             s[n].fg = 0;
            32             ++n;
            33             s[n].val = intervals[i].end;
            34             s[n].fg = 1;
            35             ++n;
            36         }
            37         sort(s, s + n, cmp);
            38         int nt = 0;
            39         for(int i = 0; i < n; ++i) {
            40             if(!s[i].fg) {
            41                 nt++;
            42                 if(nt == 1) tp.start = s[i].val;
            43             }
            44             else {
            45                 nt--;
            46                 if(!nt) {
            47                     tp.end = s[i].val;
            48                     res.push_back(tp);
            49                 }
            50             }
            51         }
            52         return res;
            53     }
            54 };
            久久人人爽人人爽人人AV东京热| 久久久久免费视频| 久久久精品人妻一区二区三区四| 大伊人青草狠狠久久| 久久93精品国产91久久综合| 久久久久av无码免费网| 久久国产成人精品麻豆| 合区精品久久久中文字幕一区| 人妻少妇久久中文字幕| 久久丝袜精品中文字幕| 成人资源影音先锋久久资源网| 色综合久久中文字幕综合网| 国内精品久久久久影院免费| 无码精品久久久久久人妻中字| 中文字幕亚洲综合久久2| 久久久精品国产免大香伊| 久久国产香蕉一区精品| 久久精品国产91久久麻豆自制| 色欲综合久久躁天天躁蜜桃| 久久久久久一区国产精品| 久久成人精品视频| 久久久久高潮毛片免费全部播放| 无码精品久久一区二区三区| 99久久亚洲综合精品网站| 久久精品国产亚洲AV电影| 99久久国产综合精品女同图片| 亚洲精品tv久久久久| 久久男人中文字幕资源站| 亚洲嫩草影院久久精品| 精品久久一区二区三区| 久久中文字幕一区二区| 日韩人妻无码一区二区三区久久| 蜜桃麻豆WWW久久囤产精品| 伊人久久一区二区三区无码| 久久精品桃花综合| 国色天香久久久久久久小说| 久久综合亚洲色HEZYO社区| 中文字幕久久久久人妻| 无码人妻久久久一区二区三区| 久久人人爽人人爽人人av东京热| 伊人久久精品无码av一区|