当前位置:网站首页>LeetCode 729. 我的日程安排表 I
LeetCode 729. 我的日程安排表 I
2022-07-06 06:02:00 【Sasakihaise_】
【有序集合】先看区间的范围达到10^9,因此不能通过start + 1,end - 1这种的差分数组来表示是否已经被覆盖。又因为这是在线查询(查询是动态的,并不是所有区间都插入才查询)因为无法进行离散化。所以考虑TreeMap进行区间的动态插入和判断。
按照左端点排序,对于新区间,查找<end(注意:这里end是开的,所以要查找<他)的最大key,判断value是否>start,如果>说明区间重合,否则插入即可。
区分:java中TreeMap有:floorKey(floorEntry),lowerKey(lowerEntry)两种方法,区别在于前者包含等于。同理ceilKey(highterKey)也是。
class MyCalendar {
// 有序集合 1:24 1:26
TreeMap<Integer, Integer> map = new TreeMap();
public MyCalendar() {
}
public boolean book(int start, int end) {
Integer key = map.lowerKey(end);
if (key != null) {
if (map.get(key) > start) {
return false;
}
}
map.put(start, end);
return true;
}
}
/**
* Your MyCalendar object will be instantiated and called as such:
* MyCalendar obj = new MyCalendar();
* boolean param_1 = obj.book(start,end);
*/
边栏推荐
- Market development prospect and investment risk assessment report of China's humidity sensor industry from 2022 to 2028
- OSPF configuration command of Huawei equipment
- Demander le Code de texte standard correspondant à un centre de travail dans l'ordre de production
- Practice sharing: how to safely and quickly migrate from CentOS to openeuler
- About PHP startup, mongodb cannot find the specified module
- Title 1093: character reverse order
- [C language syntax] the difference between typedef struct and struct
- ContentType的作用
- Nodejs realizes the third-party login of Weibo
- 数字三角形模型 AcWing 1015. 摘花生
猜你喜欢
假设检验学习笔记
GTSAM中李群的運用
Li Chuang EDA learning notes 12: common PCB board layout constraint principles
Nodejs realizes the third-party login of Weibo
进程和线程的理解
数学三大核心领域概述:代数
Investment strategy discussion and market scale prediction report of China's solid state high power amplifier industry from 2022 to 2028
Report on market depth analysis and future trend prediction of China's arsenic trioxide industry from 2022 to 2028
(5) Explanation of yolo-v3 core source code (3)
[course notes] Compilation Principle
随机推荐
Testing and debugging of multithreaded applications
H3C V7 switch configuration IRF
Practice sharing: how to safely and quickly migrate from CentOS to openeuler
Construction of yolox based on paste framework
SQLMAP使用教程(三)实战技巧二
How to use the container reflection method encapsulated by thinkphp5.1 in business code
About PHP startup, mongodb cannot find the specified module
【Postman】测试(Tests)脚本编写和断言详解
H3C V7版本交换机配置IRF
【无标题】
【论文阅读】NFlowJS:基于鲁棒学习的合成负数据密集异常检测
异常检测方法总结
High quality coding tool clion
【论文代码】SML部分代码阅读
As3013 fire endurance test of cable distribution system
关于 PHP 启动 MongoDb 找不到指定模块问题
The usage and difference between strlen and sizeof
GTSAM中李群的运用
Redis6 cluster setup
Summary of data sets in intrusion detection field