当前位置:网站首页>LeetCode 732. 我的日程安排表 III
LeetCode 732. 我的日程安排表 III
2022-07-06 06:02:00 【Sasakihaise_】
【离散化的差分数组】
class MyCalendarThree {
// 离散差分数组 1:37
Map<Integer, Integer> map = new TreeMap();
public MyCalendarThree() {
}
public int book(int start, int end) {
map.put(start, map.getOrDefault(start, 0) + 1);
map.put(end, map.getOrDefault(end, 0) - 1);
int sum = 0, ans = 0;
for (var e: map.keySet()) {
sum += map.get(e);
ans = Math.max(sum, ans);
}
return ans;
}
}
/**
* Your MyCalendarThree object will be instantiated and called as such:
* MyCalendarThree obj = new MyCalendarThree();
* int param_1 = obj.book(start,end);
*/
边栏推荐
- H3C firewall rbm+vrrp networking configuration
- Station B, Master Liu Er - dataset and data loading
- 进程和线程的理解
- Report on the competition status and investment decision recommendations of Guangxi hospital industry in China from 2022 to 2028
- Baidu online AI competition - image processing challenge: the 8th program of handwriting erasure
- 【Postman】Collections配置运行过程
- (5) Explanation of yolo-v3 core source code (3)
- GTSAM中李群的运用
- continue和break的区别与用法
- 在线问题与离线问题
猜你喜欢
授予渔,从0开始搭建一个自己想要的网页
LAN communication process in the same network segment
Raised a kitten
Caused by:org.gradle.api.internal.plugins . PluginApplicationException: Failed to apply plugin
IP day 16 VLAN MPLS configuration
IPv6 comprehensive experiment
Seven imperceptible truths in software testing
Cannot build artifact 'test Web: War expanded' because it is included into a circular depend solution
Practice sharing: how to safely and quickly migrate from CentOS to openeuler
Market development prospect and investment risk assessment report of China's humidity sensor industry from 2022 to 2028
随机推荐
[Thesis code] SML part code reading
養了只小猫咪
Configuring OSPF GR features for Huawei devices
Auto. JS learning notes 17: basic listening events and UI simple click event operations
[happy Spring Festival] if you feel happy, dance
[Baiwen smart home] first day of the course_ Learn Embedded and understand the development mode of bare metal and RTOS
Winter 2021 pat class B problem solution (C language)
【Postman】Collections配置运行过程
PAT(乙级)2022年夏季考试
Caused by:org.gradle.api.internal.plugins . PluginApplicationException: Failed to apply plugin
Clear floating mode
华为路由器忘记密码怎么恢复
Usage of test macro of GTEST
网络协议模型
The ECU of 21 Audi q5l 45tfsi brushes is upgraded to master special adjustment, and the horsepower is safely and stably increased to 305 horsepower
Expose the serial fraudster Liu Qing in the currency circle, and default hundreds of millions of Cheng Laolai
华为路由器如何配置静态路由
如何在业务代码中使用 ThinkPHP5.1 封装的容器内反射方法
Implementation of linked list in address book management system
Analysis report on development trends and investment planning of China's methanol industry from 2022 to 2028