leetcode第316场周赛

最新推荐文章于 2024-05-20 15:46:19 发布

VIP文章追梦丶随缘

最新推荐文章于 2024-05-20 15:46:19 发布

阅读量324

点赞数 2

分类专栏： lc周赛文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/m0_46225875/article/details/127473232

版权

好不容易有空打了一把周赛AK了，写个博客分享一下！

判断两个事件是否存在冲突

在这里插入图片描述
将题目看作是两个区间判断是否有交集，题目给出的时间段是string类型，将其转换为整数类型，确定两个区间的头和尾，搞清楚两个区间谁在前，谁在后，前面的区间的尾部不能挨到后面区间的头部，否则就是相交。
代码：

class Solution {
   
public:
    bool haveConflict(vector<string>& event1, vector<string>& event2) {
   
        int st1=((event1[0][0]-'0')*10+(event1[0][1]-'0'))*60+(event1[0][3]-'0')*10+(event1[0][4]-'0');
        int ed1=((event1[1][0]-'0')*10+(event1[1][1]-'0'))*60+(event1[1][3]-'0')*10+(event1[1][4]-'0');
        int st2=((event2[0][0]-'0')*10+(event2