Week 7算法分析作业
来源:互联网 发布:电视剧直播软件 编辑:程序博客网 时间:2024/05/17 23:21
Week 7算法分析作业
LeetCode题目 56. Merge Intervals
Given a collection of intervals, merge all overlapping intervals.
For example,
Given [1,3],[2,6],[8,10],[15,18],
return [1,6],[8,10],[15,18].
给定一个区间的集合,将重叠的区间合并
我的解法
使用vector存放需要的数据,将所有的元素排序后合并对应的区间,复杂度为O(N)
vector<Interval> merge(vector<Interval>& ins) { if (ins.empty()) return vector<Interval>{}; vector<Interval> res; sort(ins.begin(), ins.end(), [](Interval a, Interval b){return a.start < b.start;}); res.push_back(ins[0]); for (int i = 1; i < ins.size(); i++) { if (res.back().end < ins[i].start) res.push_back(ins[i]); else res.back().end = max(res.back().end, ins[i].end); } return res;}
感想:
这道题感觉思路很清晰,但是操作起来很麻烦,容易乱
阅读全文
0 0
- Week 7算法分析作业
- Week 2算法分析作业
- Week 3算法分析作业
- Week 4算法分析作业
- Week 5算法分析作业
- Week 6算法分析作业
- Week 8算法分析作业
- Week 9算法分析作业
- Week 10算法分析作业
- Week 11算法分析作业
- Week 12算法分析作业
- Week 13算法分析作业
- 《算法分析与设计》Week 7
- Week 1 Analysis of Algorithm(算法分析)
- 《算法分析与设计》Week 1
- 《算法分析与设计》Week 2
- 《算法分析与设计》Week 3
- 《算法分析与设计》Week 6
- jni返回复杂对象
- JDK 环境变量配置
- 如何Mysql查询这一年第X周的数据?
- pycharm激活码
- 学习笔记第四篇之python编码问题
- Week 7算法分析作业
- Labelme、LabelImg的安装和使用
- 一位资深程序员的程序人生总结十三条
- Rxjava2+Retrofit2请求验证码,请求头加入JSESSIONID。
- 枚举算法1
- 3D轮播图与外层ViewPager滑动冲突问题
- Mybatis
- iKcamp团队制作|基于Koa2搭建Node.js实战(含视频)☞ 中间件用法
- CORS 跨域 access-control-allow-headers 的问题