[LeetCode] 57.Insert Interval
来源:互联网 发布:下载app客户端软件 编辑:程序博客网 时间:2024/06/17 14:05
【思路】此题与56题思路相同,只是多了一个函数接口,代码如下:
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 class Solution11 {12 public:13 static bool cmp(Interval &a,Interval &b)14 {15 return a.start < b.start;16 }17 vector<Interval> merge(vector<Interval>& intervals)18 {19 if(intervals.empty()) return vector<Interval> {};20 sort(intervals.begin(),intervals.end(),cmp);21 vector<Interval> res;22 res.push_back(intervals[0]);23 for(int i = 1; i < intervals.size(); i ++)24 {25 if(intervals[i].start > res.back().end)26 res.push_back(intervals[i]);27 else28 res.back().end = max(res.back().end, intervals[i].end);29 }30 return res;31 }32 vector<Interval> insert(vector<Interval>& intervals, Interval newInterval)33 {34 intervals.push_back(newInterval);35 vector<Interval> res = merge(intervals);36 return res;37 }38 };
阅读全文
0 0
- LeetCode --- 57. Insert Interval
- [Leetcode] 57. Insert Interval
- [LeetCode]57.Insert Interval
- [leetcode] 57.Insert Interval
- [leetcode] 57.Insert Interval
- Leetcode 57. Insert Interval
- LeetCode 57. Insert Interval
- LeetCode 57. Insert Interval
- [LeetCode] 57. Insert Interval
- [Leetcode]57. Insert Interval
- leetcode 57. Insert Interval
- leetcode 57.Insert Interval
- leetcode-57. Insert Interval
- leetcode 57. Insert Interval
- Leetcode-57. Insert Interval
- 【LeetCode】57. Insert Interval
- LeetCode 57. Insert Interval
- leetcode 57. Insert Interval
- [LeetCode] 56. Merge Intervals(vector sort)
- MyEclipse2015+Tomcat+MAVEN+SVN项目环境搭建
- [CCF] 201612-1 中间数
- [CCF] 201612-2 工资计算
- HTTP与Https以及TCP/IP
- [LeetCode] 57.Insert Interval
- 获取tomcat日志文件中的一段时间的日志
- [LeetCode] 65. Valid Number(多个标志位)
- [LeetCode] 70. Climbing Stairs(斐波那契数列)
- [LeetCode] 73. Set Matrix Zeroes
- [LeetCode] 88. Merge Sorted Array
- 小程序支付常见问题解答
- java面试
- dumpsys meminfo执行流程(二)