当前位置:   article > 正文

leetcode第316场周赛_使数组相等的最小开销

使数组相等的最小开销

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

在这里插入图片描述
将题目看作是两个区间判断是否有交集,题目给出的时间段是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[0][1]-'0')
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/喵喵爱编程/article/detail/860486
推荐阅读
相关标签
  

闽ICP备14008679号