LeetCode 57 Insert Interval
时间:2019-09-05
本文章向大家介绍LeetCode 57 Insert Interval,主要包括LeetCode 57 Insert Interval使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
题目
插入一个再排序,没有一点难度
struct Node
{
int x;
int y;
Node(){}
Node(int x,int y){
this->x = x;
this->y =y;
}
}a[100005];
int Compare(Node a,Node b)
{
if(a.x==b.x)
{
return a.y<b.y;
}
return a.x<b.x;
}
class Solution {
public:
vector<vector<int>> insert(vector<vector<int>>& intervals, vector<int>& newInterval) {
vector<vector<int>> ans;
vector<int> res;
if(intervals.size()==0)
{
if(newInterval.size()==0)
return ans;
else
{
ans.push_back(newInterval);
return ans;
}
}
int pos=0;
for(int i=0;i<intervals.size();i++)
{
a[pos++] = Node(intervals[i][0],intervals[i][1]);
}
if(newInterval.size()!=0)
a[pos++] = Node(newInterval[0],newInterval[1]);
sort(a,a+pos,Compare);
int start =a[0].x;
int end=a[0].y;
for(int i=1;i<pos;i++)
{
if(a[i].x<=end)
{
end=max(end,a[i].y);
}
else
{
res.clear();
res.push_back(start);
res.push_back(end);
ans.push_back(res);
start=a[i].x;
end=a[i].y;
}
}
res.clear();
res.push_back(start);
res.push_back(end);
ans.push_back(res);
return ans;
}
};
原文地址:https://www.cnblogs.com/dacc123/p/11465512.html
- 简单的导航栏实现
- js实现css3的过渡,需要注意的一点(浏览器优化)
- 居中详解
- 通过pl/sql计算程序的运行时间(r3笔记第77天)
- 操作系统存储管理和oracle数据库(第一篇) (r3笔记第76天)
- 关于虚拟索引的学习(r3笔记第75天)
- python数据挖掘:能不能找出吃货最佳住宿点?
- 解决ajax跨域请求 (总结)
- Python+Selenium+PIL+Tesseract真正自动识别验证码进行一键登录
- 在深度学习TensorFlow 框架上使用 LSTM 进行情感分析
- python玩微信:如何获得自己微信的好友统计信息
- 关于不可见索引的学习(r3笔记74天)
- 【专业技术第五讲】动态链接库及其用法
- 用scrapy爬虫抓取慕课网课程数据详细步骤
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- Linux系统——shell脚本编程基础介绍
- python第三十课--异常(raise关键字)
- python第三十课--异常(异常对象传递过程)
- python第三十课--异常(with as操作)
- linux系统运维企业常见面试题集合(二)
- Linux系统Shell编程—企业生产案例(一)
- python第三十一课--递归(1.简单递归函数的定义和使用)
- python第三十一课--递归(2.遍历某个路径下面的所有内容)
- python第三十一课--递归(3.递归的弊端)
- python第三十二课——栈
- linux系统运维企业常见面试题集合(三)
- python第三十二课——队列
- python第三十四课——1.匿名函数的定义和使用
- python第三十四课——2.匿名函数配合容器函数的使用
- 专家专栏|使用agent2自定义插件采集通过MQTT协议发送的数据