脚本宝典收集整理的这篇文章主要介绍了LeetCode 732 我的日程安排表 III[插旗法] HERODING的LeetCode之路,脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。
在看了一位博主的插旗法介绍后,三道题轻轻松松解决,等于是三题一解,思路上都是插旗法,并且代码上几乎没什么变化,所以。。。这是困难题F1f;感兴趣的同学可以从链接进去了解,我的部分理解也放在了评论区,代码如下:
class MyCalendarThree {
public:
map<int, int> mp;
MyCalendarThree() {
}
int Book(int start, int end) {
mp[start] += 1;
mp[end] -= 1;
int ans = 0, cur = 0;
for(auto& [a, b] : mp) {
cur += b;
ans = max(ans, cur);
}
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[插旗法] HERODING的LeetCode之路全部内容,希望文章能够帮你解决LeetCode 732 我的日程安排表 III[插旗法] HERODING的LeetCode之路所遇到的问题。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。