leetcode729. 我的日程安排表 I C++

原创 已于 2022-07-05 21:39:52 修改 · 399 阅读 · 2 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
标签
#c++ #leetcode
于 2022-07-05 21:36:30 首次发布
本文介绍了一个简单的日程安排表实现方案，通过C++代码示例展示了如何使用vector存储日程并检查冲突，确保每个日程不与其他日程重叠。

目录

链接：

链接: 729. 我的日程安排表 I

描述，示例和提示：

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

代码：

class MyCalendar {
    vector<pair<int, int>> books;
public: 
    bool book(int start, int end) {
        for(auto& [left,right]:books)
        {
            if(left<end && right>start)
                return false;
        }
        books.emplace_back(start,end);
        return true;
    }
};

/**
 * Your MyCalendar object will be instantiated and called as such:
 * MyCalendar* obj = new MyCalendar();
 * bool param_1 = obj->book(start,end);
 */

代码描述：

创建一个数组用来记录存储进去的两个数据

每次插入的时候先遍历数组，
判断是否能够插入，不能就直接返回false

考察点：

map的使用
map的插入
map的遍历

Leetcode 729. 我的日程安排表 I C++
weixin_43750513的博客
07-30 302
Leetcode 729. 我的日程安排表 I 题目 实现一个 MyCalendar 类来存放你的日程安排。如果要添加的时间内没有其他安排，则可以存储这个新的日程安排。 MyCalendar 有一个 book(int start, int end)方法。它意味着在 start 到 end 时间内增加一个日程安排，注意，这里的时间是半开区间，即 [start, end), 实数 x 的范围为， start <= x < end。 当两个日程安排有一些时间上的交叉时（例如两个日程安排都在同一时间内
729. 我的日程安排表 I
start_lie的博客
03-20 354
实现一个MyCalendar类来存放你的日程安排。如果要添加的时间内没有其他安排，则可以存储这个新的日程安排。 MyCalendar有一个book(int start, int end)方法。它意味着在 start 到 end 时间内增加一个日程安排，注意，这里的时间是半开区间，即[start, end), 实数x的范围为， start <= x < end。 当两...
LEETCODE: 729. My Calendar I & 731. My Calendar II
博客已退休
11-30 1053
729. My Calendar IImplement a MyCalendar class to store your events. A new event can be added if adding the event will not cause a double booking.Your class will have the method, book(int start, int en
【力扣】729. 我的日程安排表 I
漆黑梦工厂
11-02 469
题目： 实现一个 MyCalendar 类来存放你的日程安排。如果要添加的日程安排不会造成 重复预订 ，则可以存储这个新的日程安排。 当两个日程安排有一些时间上的交叉时（例如两个日程安排都在同一时间内），就会产生 重复预订 。 日程可以用一对整数 start 和 end 表示，这里的时间是半开区间，即 [start, end), 实数 x 的范围为， start <= x < end 。 实现 MyCalendar 类： MyCalendar() 初始化日历对象。 boolean book(i
Leetcode 731. 我的日程安排表 II C++
weixin_43750513的博客
07-30 521
Leetcode 731. 我的日程安排表 II 题目 实现一个 MyCalendar 类来存放你的日程安排。如果要添加的时间内不会导致三重预订时，则可以存储这个新的日程安排。 MyCalendar 有一个 book(int start, int end)方法。它意味着在 start 到 end 时间内增加一个日程安排，注意，这里的时间是半开区间，即 [start, end), 实数 x 的范围为， start <= x < end。 当三个日程安排有一些时间上的交叉时（例如三个日程安排都在同
入门力扣自学笔记83 C++ （题目编号729）
DK_Sorhic的博客
07-05 100
729. 我的日程安排表 I
LeetCode 0729.我的日程安排表 I：既然是I，那就暴力模拟
最新发布
<font color="Pink">Tisfy的博客</font>
01-02 1058
LeetCode 0729.我的日程安排表 I：既然是I，那就暴力模拟 实现一个 MyCalendar 类来存放你的日程安排。如果要添加的日程安排不会造成 重复预订 ，则可以存储这个新的日程安排。 当两个日程安排有一些时间上的交叉时（例如两个日程安排都在同一时间内），就会产生 重复预订 。 日程可以用一对整数 startTime 和 endTime 表示，这里的时间是半开区间，即 [startTime, endTime), 实数 x 的范围为， startTime
Leetcode 729：我的日程安排表I
weixin_35338624的博客
07-02 313
题目描述 实现一个 MyCalendar 类来存放你的日程安排。如果要添加的时间内没有其他安排，则可以存储这个新的日程安排。 MyCalendar 有一个 book(int start, int end)方法。它意味着在 start 到 end 时间内增加一个日程安排，注意，这里的时间是半开区间，即 [start, end), 实数x 的范围为， start <= x < en...
【729. 我的日程安排表 I】
Sugar_wolf的博客
07-05 312
来源：力扣（LeetCode）描述：实现一个 类来存放你的日程安排。如果要添加的日程安排不会造成 重复预订 ，则可以存储这个新的日程安排。当两个日程安排有一些时间上的交叉时（例如两个日程安排都在同一时间内），就会产生 重复预订 。日程可以用一对整数 和 表示，这里的时间是半开区间，即 , 实数 的范围为， 。实现 类：示例： 提示：方法一：直接遍历我们记录下所有已经预订的课程安排区间，当我们预订新的区间 时，此时检查当前已经预订的每个日程安排是否与新日程安排冲突。若不冲突，则可以添加新的日程
LeetCode-729. 我的日程安排表 I【设计】
zik的博客
07-05 132
实现一个 MyCalendar 类来存放你的日程安排。如果要添加的日程安排不会造成 重复预订 ，则可以存储这个新的日程安排。当两个日程安排有一些时间上的交叉时（例如两个日程安排都在同一时间内），就会产生 重复预订 。日程可以用一对整数 start 和 end 表示，这里的时间是半开区间，即 [start, end), 实数 x 的范围为， start ...
leetcode[729] My Calendar I
Black Mamba的博客
03-13 227
问题：实现一个 MyCalendar 类来存放你的日程安排。如果要添加的时间内没有其他安排，则可以存储这个新的日程安排。 思路： 暴力解法：每次插入与已预定安排逐一进行比较，时间复杂度为O(n^2)。 平衡树法：借用C++中的map，时间复杂度为O(nlogn)。 class MyCalendar { public: MyCalendar() { } ...
[leetcode]729. My Calendar I
weixin_32135877的博客
12-03 271
[leetcode]729. My Calendar I Analysis waiting~—— [每天刷题并不难0.0] Implement a MyCalendar class to store your events. A new event can be added if adding the event will not cause a double booking. Your ...
LeetCode 729. 我的日程安排表 I -- set
weixin_43918046的博客
12-02 177
我的日程安排表 I 实现一个 MyCalendar 类来存放你的日程安排。如果要添加的日程安排不会造成 重复预订 ，则可以存储这个新的日程安排。 当两个日程安排有一些时间上的交叉时（例如两个日程安排都在同一时间内），就会产生 重复预订 。 日程可以用一对整数 start 和 end 表示，这里的时间是半开区间，即 [start, end), 实数 x 的范围为， start <= x < end 。 实现 MyCalendar 类： MyCalendar() 初始化日历对象。 boolea.
每日一题·729.我的日程安排表
m0_64560763的博客
07-05 223
线段树，数组
leetcode729
看清这个世界
05-11 356
class MyCalendar { public: MyCalendar() { } bool book(int start, int end) { auto it = m.lower_bound(start); if (it != m.cend() &amp;&amp; it-&gt;first &lt; en...
LeetCode刷题笔记（Java）---更新至729题
gongsenlin341的博客
02-05 778
文章目录前言笔记导航721. 账户合并722. 删除注释724. 寻找数组的中心索引738. 单调递增的数字725. 分隔链表 前言 需要开通vip的题目暂时跳过 笔记导航 点击链接可跳转到所有刷题笔记的导航链接 721. 账户合并 给定一个列表 accounts，每个元素 accounts[i] 是一个字符串列表，其中第一个元素 accounts[i][0] 是 名称 (name)，其余元素是 emails 表示该账户的邮箱地址。 现在，我们想合并这些账户。如果两个账户都有一些共同的邮箱地址，则两个账户必
leetcode 729与731. My Calendar II的通用解题思路
dong_beijing的博客
11-21 1598
日程安排问题，即同一时间段内不能有超过n个的事件同时发生，均可以采用imos法来解决，具体方法如下： class MyCalendar { public:     MyCalendar() {              }          bool book(int start, int end) {         rec[start]++;         rec[end]
**Leetcode 729. My Calendar I | 区间覆盖
Pilgrim
07-03 436
https://leetcode.com/problems/my-calendar-i/description/leetcode上打heap标签的几个题用于练习数据结构都不错。class MyCalendar { public: MyCalendar() { } bool book(int start, int end) { aut...
Leetcode 729. 我的日程安排表 I (set加二分查找，用前后加哨兵）
wwxy1995的博客
09-30 117
class MyCalendar { private: set<pair<int, int>> calendar; public: MyCalendar() { calendar.insert({INT_MIN, INT_MIN}); calendar.insert({INT_MAX, INT_MAX}); } bool book(int start, int end) { auto...
代码随想录算法训练营 | 专题四 字符串
m0_56867252的博客
01-01 257
Happy New Year!
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值