来源:力扣(LeetCode)
描述:
给你两个字符串数组 event1
和 event2
,表示发生在同一天的两个闭区间时间段事件,其中:
event1 = [startTime1, endTime1]
且event2 = [startTime2, endTime2]
事件的时间为有效的 24 小时制且按 HH:MM
格式给出。
当两个事件存在某个非空的交集时(即,某些时刻是两个事件都包含的),则认为出现 冲突 。
如果两个事件之间存在冲突,返回 true ;否则,返回 false 。
示例 1:
输入:event1 = ["01:15","02:00"], event2 = ["02:00","03:00"]
输出:true
解释:两个事件在 2:00 出现交集。
示例 2:
输入:event1 = ["01:00","02:00"], event2 = ["01:20","03:00"]
输出:true
解释:两个事件的交集从 01:20 开始,到 02:00 结束。
示例 3:
输入:event1 = ["10:00","11:00"], event2 = ["14:00","15:00"]
输出:false
解释:两个事件不存在交集。
提示:
- evnet1.length == event2.length == 2.
- event1[i].length == event2[i].length == 5
- startTime1 <= endTime1
- startTime2 <= endTime2
- 所有事件的时间都按照 HH:MM 格式给出
方法:直接比较字符串
思路
当两个事件不存在冲突的充要条件是一个事件的结束时间早于另一个事件的开始时间,可以直接用字符串的比较判断两个事件是否存在冲突。
代码:
class Solution {
public:
bool haveConflict(vector<string>& event1, vector<string>& event2) {
return !(event1[1] < event2[0] || event2[1] < event1[0]);
}
};
执行用时:0 ms, 在所有 C++ 提交中击败了100.00%的用户
内存消耗:11.2 MB, 在所有 C++ 提交中击败了60.48%的用户
复杂度分析
时间复杂度:O(1),仅使用常数时间。
空间复杂度:O(1),仅使用常数空间。
author:LeetCode-Solution