LeetCode 732. 我的日程安排表 III

732. 我的日程安排表 III

【离散化的差分数组】

class MyCalendarThree {// 离散差分数组 1:37Map<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);*/

LeetCode 732. 我的日程安排表 III相关推荐

Python描述 LeetCode 732. 我的日程安排表 III
Python描述 LeetCode 732. 我的日程安排表 III 大家好,我是亓官劼(qí guān jié ),在[亓官劼]公众号.CSDN.GitHub.B站等平台分享一些技术博文,主要包 ...
java人员安排表_Java实现 LeetCode 732 我的日程安排表 III（暴力 || 二叉树）
732. 我的日程安排表 III 实现一个 MyCalendar 类来存放你的日程安排,你可以一直添加新的日程安排. MyCalendar 有一个 book(int start, int end)方法 ...
[LeetCode]732. 我的日程安排表 III
题目 732. 我的日程安排表 III 732. 我的日程安排表 III 当 k 个日程安排有一些时间上的交叉时(例如 k 个日程安排都在同一时间内),就会产生 k 次预订.给你一些日程安排 [sta ...
LeetCode 732. 我的日程安排表 III（差分思想）
文章目录 1. 题目 2. 解题 1. 题目实现一个 MyCalendar 类来存放你的日程安排,你可以一直添加新的日程安排. MyCalendar 有一个 book(int start, int ...
732. 我的日程安排表 III
732. 我的日程安排表 III 原始题目链接:https://leetcode.cn/problems/my-calendar-iii/ 当 k 个日程安排有一些时间上的交叉时(例如 k 个日程安排 ...
【宫水三叶的刷题日记】732. 我的日程安排表 III
题目描述这是 LeetCode 上的「732. 我的日程安排表 III」 ,难度为「困难」. Tag : 「线段树(动态开点)」.「分块」.「线段树」当个日程安排有一些时间上的交叉时(例如 ...
【LeetCode】732. 我的日程安排表 III
传送门:https://leetcode-cn.com/problems/my-calendar-iii/ 一.题目描述实现一个 MyCalendar 类来存放你的日程安排,你可以一直添加新的日程安 ...
LeetCode 729. 我的日程安排表 I（set 二分查找）
文章目录 1. 题目 2. 解题 2.1 set 二分查找 2.2 差分思想 1. 题目实现一个 MyCalendar 类来存放你的日程安排.如果要添加的时间内没有其他安排,则可以存储这个新的日程安 ...
【JAVA】【刷题子】732. 我的日程安排表
愿高三学子们都高考顺利,金榜题名,旗开得胜,考上理想大学! 一.题目与题目分析题目当 k 个日程安排有一些时间上的交叉时(例如 k 个日程安排都在同一时间内),就会产生 k 次预订. 给你一些日程 ...

LeetCode 732. 我的日程安排表 III

LeetCode 732. 我的日程安排表 III相关推荐

最新文章

热门文章