[leetcode] Merge Intervals
来源:互联网 发布:类似于快快游戏的软件 编辑:程序博客网 时间:2024/06/03 13:15
细节题,代码如下:
bool comp(const Interval &a, const Interval &b){ if(a.start == b.start) return a.end < b.end; return a.start < b.start;}class Solution {public: vector<Interval> merge(vector<Interval> &intervals) { sort(intervals.begin(), intervals.end(), comp); vector<Interval> result; if(intervals.empty()) return result; Interval tmp = intervals[0]; for(int j = 1; j < intervals.size(); ++j){ if(intervals[j].start > tmp.end){ result.push_back(tmp); tmp = intervals[j]; continue; } tmp.end = max(tmp.end, intervals[j].end); } result.push_back(tmp); return result; }};
0 0
- LeetCode: Merge Intervals
- LeetCode Merge Intervals
- LeetCode: Merge Intervals
- [Leetcode] Merge Intervals
- leetcode 28: Merge Intervals
- Leetcode: Merge Intervals
- [LeetCode] Merge Intervals
- [LeetCode]Merge Intervals
- leetcode merge intervals
- [leetcode]Merge Intervals
- LeetCode-Merge Intervals
- [leetcode] Merge Intervals
- LeetCode - Merge Intervals
- 【leetcode】Merge Intervals
- leetcode Merge Intervals
- LeetCode Merge Intervals
- [LeetCode] Merge Intervals
- LeetCode | Merge Intervals
- 常见的路由协议(RIP、OSPF、ISIS、BGP)
- effective C++ 条款09
- JDK配置
- win7 环境 chm文件无法打开 解决方法
- 交换机怎么配置多个管理IP
- [leetcode] Merge Intervals
- 一个Windows C++的线程类实现
- 动态规划和贪心算法的区别
- SQL复制数据表及表结构
- Android 在sd卡建立隐藏文件夹
- 不能将物理接口分配到vlan的情况
- 谈如何捕获OFFICE软件的事件
- 桥接模式和中继模式的区别
- jquery Fancybox使用教程