关闭

leetcode:Data Stream as Disjoint Intervals(352)

43人阅读 评论(0) 收藏 举报
分类:

https://leetcode.com/problems/data-stream-as-disjoint-intervals/


class SummaryRanges {  
public:  
    /** Initialize your data structure here. */  
    void addNum(int val) {  
        auto it = st.lower_bound(Interval(val, val));  
        int start = val, end = val;  
        if(it != st.begin() && (--it)->end+1 < val) it++;  
        while(it != st.end() && val+1 >= it->start && val-1 <= it->end)  
        {  
            start = min(start, it->start);  
            end = max(end, it->end);  
            it = st.erase(it);  
        }  
        st.insert(it,Interval(start, end));  
    }  

    vector<Interval> getIntervals() {  
        vector<Interval> result;  
        for(auto val: st) result.push_back(val);  
        return result;  
    }  
private:  
    struct Cmp{  
        bool operator()(Interval a, Interval b) { return a.start < b.start; }  
    };  
    set<Interval, Cmp> st;  
};  
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:102832次
    • 积分:6689
    • 等级:
    • 排名:第3497名
    • 原创:589篇
    • 转载:2篇
    • 译文:0篇
    • 评论:2条
    最新评论