[leetcode刷题系列]Insert Interval
来源:互联网 发布:设置淘宝域名有什么用 编辑:程序博客网 时间:2024/06/03 07:15
猥琐地用了nlogn的方法, 找个时间再写个n的。 有些题目虽然简单,但是无bug地快速写出来不是一个容易的事情。
得多练。
/** * Definition for an interval. * struct Interval { * int start; * int end; * Interval() : start(0), end(0) {} * Interval(int s, int e) : start(s), end(e) {} * }; */ bool cmp( const Interval& a, const Interval& b){ return a.end < b.end;}class Solution { Interval merge(Interval a, Interval b){ int st = min(a.start, b.start); int en = max(a.end, b.end); return Interval(st, en); }public: vector<Interval> insert(vector<Interval> &intervals, Interval newInterval) { vector<Interval> tmp; for(int i = 0; i < intervals.size(); ++ i) tmp.push_back(intervals[i]); tmp.push_back(newInterval); sort(tmp.begin(), tmp.end(), cmp); vector<Interval> ret; for(int i = 0; i < tmp.size(); ++ i){ ret.push_back(tmp[i]); while(ret.size() > 1){ if(ret[ret.size() - 1].start <= ret[ret.size() - 2].end){ Interval newIn = merge(ret[ret.size() - 2], ret[ret.size() - 1]); ret.pop_back(); ret.pop_back(); ret.push_back(newIn); }else break; } } return ret; }};
- [leetcode刷题系列]Insert Interval
- LeetCode: Insert Interval & Merge Interval
- leetcode 刷题之路 47 Insert Interval
- LeetCode题目 Insert Interval
- LeetCode: Insert Interval
- LeetCode Insert Interval
- LeetCode: Insert Interval
- Leetcode: Insert Interval
- [LeetCode] Insert Interval
- LeetCode Insert Interval
- [LeetCode]Insert Interval
- leetcode insert interval
- [leetcode]Insert Interval
- LeetCode-Insert Interval
- [leetcode] Insert Interval
- LeetCode - Insert Interval
- 【leetcode】Insert Interval
- leetcode Insert Interval
- 内核同步之原子操作
- 我们需要专职的QA吗?
- List注意
- 图像的稀疏表示——ScSPM和LLC的总结
- 栈
- [leetcode刷题系列]Insert Interval
- 编码规范
- 致所有毕业的九零后
- Linux与windows文件共享和远程操控
- MFC编辑框如何改变字体的大小
- maven搭建springmvc+spring+mybatis实例
- uboot中gd全局变量
- 64位与32位编程的数据类型区别(C/C++)
- hdu 4399